COURS INFORMATIQUE : les Piles (suite)

COURS INFORMATIQUE : les Piles (suite)
PC
PICON
PICON COURS INFORMATIQUE : les Piles (suite) 1 / 12

1Mise en œuvre des piles en Python et en machine
Mise en oeuvre par liste
Piles à capacité bornée
2Exercices
PICON COURS INFORMATIQUE : les Piles (suite) 2 / 12

Une pile est donc un type particulier de structure de donnée dans
lequel toute insertion ou suppression d’éléments se fait à une
extrémité appelée le "dessus" ou le "sommet".
Quelles sont les opérations "primitives" à faire sur une pile ?
PICON COURS INFORMATIQUE : les Piles (suite) 3 / 12

LES OPERATIONS PRIMITIVES SUR LES PILES
Remettre la pile Pà zéro ou la créer vide RAZ()
Savoir si une pile est vide par retour d’un booléen VIDE(P)
Supprimer l’élément au sommet de la pile PDEPILER(P)
Retourner l’élément au sommet de la pile P(sans le dépiler)
SOMMET(P)
Insérer l’élément xau sommet de la pile PEMPILER(x,P)
PICON COURS INFORMATIQUE : les Piles (suite) 4 / 12

Mise en œuvre des piles en Python et en machine
Mise en oeuvre par liste d’une PILE A CAPACITE ILLIMITE
Avec la structure de liste, on n’a ni à gérer la taille de la pile, ni à
avoir des données de type homogène.
Certaines primitives sont directement des fonctions ou méthodes de
Python, d’autres doivent être programmées.
PICON COURS INFORMATIQUE : les Piles (suite) 5 / 12