La pile est l'une des structures de données les plus importantes en informatique. Pour comprendre le fonctionnement d'une pile, pensez à un jeu de cartes à jouer face cachée. On ne peut accéder facilement qu'à la carte qui se trouve au-dessus. Lorsque nous voulons regarder la carte du dessus, il y a deux choses que nous pouvons faire : nous pouvons la regarder, mais la laisser sur la pile, ou nous pouvons l'enlever. Lorsque nous enlevons l'objet du dessus, nous le retirons de la pile. Si nous voulons ajouter une autre carte au sommet de la pile, nous poussons.
Une pile est appelée une collection "last-in-first-out" (LIFO). Cela signifie que la dernière chose que nous avons ajoutée (poussée) est la première chose qui est retirée (tirée). Si la dernière carte que nous avons mise sur notre pile de cartes était un as, alors la première carte que nous avons tirée du haut est ce même as.
