En
informatique, une
pile (en
anglais ) est une
structure de données fondée sur le principe « dernier arrivé, premier sorti » (ou
LIFO pour ), ce qui veut dire, qu'en général, le dernier élément ajouté à la pile sera le premier à être utilisé. Le fonctionnement est similaire à celui d'une pile d'assiettes : on ajoute des assiettes sur la pile, et on les récupère dans l'ordre inverse, en commençant par la dernière ajoutée.