Méthode d'organisation des données LIFO

La méthode d'organisation des données LIFO (Last In, First Out, Dernier entré, premier sorti) suppose que les dernières données ajoutées en mémoire (ou dans la pile) seront les premières à en sortir, c'est-à-dire qu'elles se trouveront au sommet de la pile, tandis que les premières données enregistrées seront au fond.

LIFO est largement utilisé dans les cas où il est nécessaire que les données les plus récentes (les dernières ajoutées) soient les premières à être traitées ou supprimées. Par exemple, un type de données bien connu tel que la pile fonctionne sur la base de LIFO.

Voir aussi

  • le type de données pile,
    qui est largement utilisé en programmation
  • le type de données tas,
    qui est largement utilisé en programmation
  • la méthode d'organisation des données FIFO,
    qui est largement utilisée en programmation