Une pile est un type abstrait particulièrement simple, mais souvent très utile. C'est un conteneur avec 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 :