Pile (informatique)

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.