1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
| #include "pile.h"
#include <cstdlib>
Pile::Pile()
{
debut = NULL;
}
Pile::~Pile()
{
delete debut;
}
void Pile::empiler(int v)
{
maillon * temp = debut;
temp=new maillon;
temp->info=v;
temp->suiv=debut->suiv;
while(temp->suiv!=NULL)
temp=temp->suiv;
}
int Pile::depiler()
{
maillon * temp = debut;
if (Vide())
{
cerr << "Pile vide !" << endl;
exit(1);
}
while(temp != NULL)
temp=temp->suiv;
return temp->info;
}
bool Pile::Vide()
{
debut=NULL;
}
void Pile::Afficher()
{
maillon * temp = debut;
cout << '[';
while (temp->suiv != NULL)
{ cout << temp->info << ' ' ;
temp=temp->suiv;
}
cout << ']' << endl;
}
Pile.h:
#include <iostream>
using namespace std;
struct maillon
{
int info;
int * suiv;
friend class Pile;
};
class Pile
{
maillon * debut;
public:
Pile();
~Pile();
void empiler(int v);
int depiler();
bool Vide();
void Afficher();
}; |
Partager