Le sommet représente:
a. la valeur maximale présente dans la pile
b. la dernière valeur insérée
c. première valeur insérée
d. la valeur minimale présente dans la pile
Pour la structure de donnée Pile on parle de mode :
a. LIFO (Last In First Out)
b. FILO (First In First Out)
On imagine une structure de donnée pile dont les primitives sont les suivantes:
Proposer une spécification (ce qu'elles font) à chacune de ces méthodes.
pile_cree()
pile_taille(pile)
pile_est_vide(pile)
pile_empiler(pile, element)
pile_depiler(pile)
pile_sommet(pile)
Nous avons vu un cas d'application de la structure pile en TP sur la notation polonaise inversée.
Représenter visuellement une pile (verticallement, le sommet vers le haut) contenant toutes les opérandes après traitement de l'opération:
5 4 1 2 + 7
En utilisant une des méthode de pile (les primitives dans la partie II.), compléter les "
..." dans le code suivant qui permet de parcourir chacun des éléments d'une pile pour les afficher.
def parcours_pile(pile):
while not ... :
element = pileDepiler(pile)
print(element)