Exercice langage C: Pile d'entiers

Une pile est un ensemble dynamique d’éléments où le retrait se fait d’une façon particulière. En effet, lorsque l’on désire enlever un élément de l’ensemble, ce sera toujours le dernier inséré qui sera retiré. Un objet pile doit ré pondre aux fonctions suivantes:

-Initialiser une pile

-Empiler un élément sur la pile (push)

-Dépiler un élément de la pile (pop)

Pour cela nous allons supposer que les éléments à empiler sont de type int.

Le programme main comprend la définition d'une classe pile et un programme de test qui crée deux piles p1 et p2, empile dessus des valeurs entières et les dépiler pour vérifier les opérations push et pop.


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
Découverte et travail des classes. Utilisation d'un constructeur et d'un destructeur.
#include
 
class pile
 
{
 
int *tab;
 
int k; //indice de la 1er position vide
 
int max;
 
pile (int taille =100);
 
~pile();
 
int push  int x;  //empiler X
 
int  full();
 
int empty ();
 
int pop; int &x; //dépiler le dernier éllement
.
.
.
.
}