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