LIFO

To skrót od „Last In, First Out”. LIFO to metoda przetwarzania danych, w której ostatnio dodane elementy są usuwane jako pierwsze. Przeciwieństwem LIFO jest FIFO (First In, First Out), w którym elementy są usuwane w kolejności, w jakiej zostały dodane.

Aby lepiej zrozumieć LIFO, wyobraź sobie układanie talii kart przez umieszczanie jednej karty na drugiej, zaczynając od dołu. Po ułożeniu całej talii zaczynasz wyjmować karty od góry. Ten proces jest przykładem metody LIFO, ponieważ karty umieszczone na talii jako ostatnie są usuwane jako pierwsze.

Metoda LIFO jest czasami używana przez komputery podczas pobierania danych z tablicy lub bufora danych. Gdy program musi uzyskać dostęp do ostatnio wprowadzonych informacji, używa metody LIFO. Gdy informacje trzeba pobrać w kolejności, w jakiej zostały wprowadzone, używana jest metoda FIFO.