Ecrivez-nous

LIFO [last in first out], structure linéaire, également nommée pile, permettant d’organiser des informations dans un programme (last in first out signifie « dernier arrivé premier sorti »).

Une structure de données regroupe des objets ayant des propriétés communes. Un de ces objets structurés abstraits est la pile ou LIFO. Les éléments de la pile sont rangés en mémoire, dans une zone contiguë ou dispersés dans la mémoire avec la particularité que seul le dernier élément écrit peut être relu ou effacé, à l’inverse de la structure FIFO (first in first out). L’utilisation des structures LIFO présente des analogies avec celle des fichiers (création, lecture, écriture), mais les lectures sont destructives et les opérations de positionnement ne sont pas possibles.

Cette structure de données est très utilisée en informatique, par exemple, pour les piles d’exécution dans les systèmes d'exploitation, les stockages temporaires du processeur ou les variables locales de toutes les fonctions et procédures actives.