Pile

Une pile est un type abstrait particulièrement simple, mais souvent très utile. C'est un conteneur avec un une restriction assez sévère sur l'accès des objets contenus.

L'idée principale de la pile est que les objets sont récupérés à l'ordre inverse par rapport a l'ordre dont ils ont été insérés. Cette restriction permet des implémentations très efficaces.

Les opérations possible sur une file sont :

Interface fonctionnelle

Si l'interface est fonctionnelle, voici le détail de ces opérations :

Interface impérative

Si l'interface est impérative, voici le détail de ces opérations :

Variations de l'interface

Dans le cas impératif, on préfère parfois combiner les opérations de dépiler un objet et de récupérer l'objet au sommet de la pile en une seule opération. Ceci est également possible dans le cas fonctionnelle si le langage de programmation permet des valeurs multiples d'une opération.

Parfois (surtout dans le cas impératif), on voit une extension de l'opération pour déterminer si la pile est vide. Cette opération devient alors déterminer le nombre d'objets dans la pile.