Académique Documents
Professionnel Documents
Culture Documents
Prof. A. BOUZIDI
Objectif
Spécification:
• La définition d’un certain nombre d’opération avec leurs signature
(ensemble de départ et arrivée)
• Des axiomes qui définissent le comportement
• Les précondition si les opérations sont partiellement définies.
Type abstrait de données
1
Pile : Exemple
d
a
Dépiler{d}
Sommet
Pile P
Pile
• 0 : Quitter
• 1 : Afficher le sommet de la pile
• 2 : est vide?
• 3: empiler un élément
• 4 : dépiler un élément
Exercice Pile
• Créer une programme qui crée une pile P d’element entier, contenant les valeur 5,7
et 9 (9 sera le sommet) affichante une menu avec les différentes tâches suivante:
• 0 : Quitter
• 1 : Afficher le sommet de la pile
• 2 : est vide?
• 3: empiler un élément
• 4 : dépiler un élément
• 5 : dépiler x éléments
• 6 : Inverser la pile
• 7 : vider la pile
• 8 : afficher les valeurs paire positives de la pile p
• 9 : Trier la pile P par la méthode tri par insertion