Exercice langage C: Pile d'entiers
Rédigé par GC Team, Publié le 18 Février 2012, Mise à jour le Mercredi, 11 Août 2021 19:25![](/images/thumb/45/default.png)
Participez au vote ☆☆☆☆☆★★★★★
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 . . . . } |