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();
}; |
