Cours - la pile

Une pile est une structure de donnée définie par son interface et sa sémantique. On retrouve la notion de pile dans des exemples concrêts de la vie courante: une pile d'assiette, un collier de perle, ctrl+Z, etc.

Sémantique

LIFO (Last In First Out): On ne peut accéder qu'au dernier élément ajouté. Pour accéder au reste de la pile il faut obligatoirement dépiler, c'est-à-dire supprimer cet élément de la pile.

Interface

Ce sont les primitives de la structure pile, c'est-à-dire les méthodes qu'elle définit, à savoir:

• créer la pile
• vérifier si la pile est vide
• empiler un élément au sommet
• lire l'élément au sommet et le dépiler

et parfois éventuellement

• déterminer la taille de la pile (le nombre d'élément)
• lire le sommet de la pile sans le dépiler

On peut visuellement représenter ces primitives comme dans l'exemple ci-dessous: