Classe pile utilisant un tableau

Commenter

Contenu du snippet

donc voila c un exemple de Pile (FILO)
principe: premier entré, dernier sorti

Source / Exemple : 


c_pile.h:

#ifndef c_pileH
#define c_pileH

class c_pile
{
        public:
                c_pile();
                ~c_pile();
                void empiler(long quoi);
                bool depiler(long &ou);
        private:
                long *tab;
                long *tab2;
                long taillepile;
};
//---------------------------------------------------------------------------
#endif

c_pile.cpp:

#include <windows.h>
#pragma hdrstop
#include "c_pile.h"

c_pile::c_pile()
{
        taillepile=0;
        tab=new long[taillepile];
}

void c_pile::empiler(long quoi)
{
        tab2=new long[taillepile];
        for(long i=0;i<taillepile;i++)  //on recopie le tableau dans un autre
        {
                tab2[i]=tab[i];
        }
        delete tab;   //on libere l espace du tableau...
        taillepile++;
        tab=new long[taillepile]; //pour en faire un d une case de plus
        for(long i=0;i<taillepile-1;i++)  // et on recupere notre ancien tableau
        {
                tab[i]=tab2[i];
        }
        delete tab2;
        tab[taillepile-1]=quoi;
}

bool c_pile::depiler(long &ou)
{
        bool retour=false;
        if(taillepile>0)
        {
                ou=tab[taillepile-1];
                tab2=new long[taillepile-1];
                for(long i=0;i<taillepile-1;i++)  //on recopie le tableau dans un autre
                {
                        tab2[i]=tab[i];
                }
                delete tab;   //on libere l espace du tableau...
                taillepile--;
                tab=new long[taillepile]; //pour en faire un d une case de plus
                for(long i=0;i<taillepile;i++)  // et on recupere notre ancien tableau
                {
                        tab[i]=tab2[i];
                }
                delete tab2;
                retour=true;
        }
        return retour;
}

c_pile::~c_pile()
{
        delete tab;
}
//---------------------------------------------------------------------------
#pragma package(smart_init)

application.cpp:

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream>
using namespace std;
#include "c_pile.h"

int main(int argc, char* argv[])
{
        short choix;
        long temp;
        c_pile o_pile;
        do{
                cout<<"1.Empiler"<<endl;
                cout<<"2.Depiler"<<endl;
                cout<<"3.Quitter"<<endl;
                cout<<"Choix: ";
                cin>>choix;
                if(choix==1)
                {
                        cout<<"Entrez la valeur a empiler: ";
                        cin>>temp;
                        o_pile.empiler(temp);
                }
                if(choix==2)
                {
                        if(o_pile.depiler(temp))
                        cout<<"Valeur depilee :"<<temp<<endl;
                        else
                        cout<<"La pile est vide"<<endl;
                }

        }while(choix!=3);
        return 0;
}
//---------------------------------------------------------------------------

A voir également

S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (morgandetoi06)