LIFO

Je zkratkou pro „Last In, First Out“. LIFO je metoda zpracování dat, při které se jako první odeberou položky vložené jako poslední. Opakem LIFO je FIFO (First In, First Out), při kterém se položky odebírají v pořadí, v jakém byly vloženy.

Chcete-li LIFO lépe pochopit, představte si, že skládáte balíček karet tak, že jednu kartu pokládáte na druhou, a začínáte odspodu. Jakmile je balíček kompletně složený, začnete karty odebírat shora. Tento postup je příkladem metody LIFO, protože poslední karty položené na balíček se odeberou jako první.

Metodu LIFO počítače někdy používají při získávání dat z pole nebo datové vyrovnávací paměti. Když program potřebuje získat naposledy vložené informace, použije metodu LIFO. Když je třeba načíst informace v pořadí, v jakém byly vloženy, použije se metoda FIFO.