Académique Documents
Professionnel Documents
Culture Documents
Une pile est une liste dans laquelle les insertions et les
suppressions se font à une seule et même extrémité appelée le
sommet de la pile. Une pile suit le principe "du dernier
arrivé, premier sorti" en anglais LIFO (Last In First Out).
Les données contenues dans la pile sont insérées dans un tableau (champ
sesDonnées de l'article).
début pile.sonSommet := 0 ;
fin créationPileVide
Chaque donnée de la pile est contenue dans une cellule de la liste chaînée,
la cellule. Soit laPile une variable de type unePile, laPile est vide quand
laPile = NIL, et pour insérer un élément dans laPile on construit une nouvelle
cellule (appel de la procédure nouveau), puis on place cette nouvelle cellule en
tête de laPile.
1) procédure créationPileVide (R pile : unePile)
// création de pile : une pile vide
début pile := NIL ;
fin créationPileVide