Une pile est une structure où le dernier élément ajouté est le premier retiré (LIFO, last in first out). On empile (push) et on dépile (pop) à une seule extrémité. Elle sert à l'annulation d'actions, à l'évaluation d'expressions, au parcours en profondeur et à la gestion des appels de fonctions.
Exemple
pile = []
pile.append('a')
pile.append('b')
pile.pop() # 'b'