LIFO

LIFO (engl. LIFO - Last In, First Out, bos. "zadnji koji ulazi - prvi izlazi") je metoda vrednovanja zaliha zasnovana na pretpostavci da se imovina koja je zadnja proizvedena ili stečena prva knjiži kao trošak. Drugim riječima, prema ovoj metodi, najnovija kupljena ili proizvedena roba prva se uklanja i knjiži kao trošak. Stoga, troškovi starih zaliha ostaju u bilansu stanja, dok se troškovi najnovijih zaliha prvo knjiže kao trošak.

Ova metoda koristi se i u računarstvu, gdje se za pohranu niza istovrsnih podataka koristi "stek". Stek je LIFO lista sa apstraktnim tipom podataka koji služi za pohranu niza istovrsnih elemenata. Vrsta je podatkovne strukture. Specifičan je po ograničenom pristupu svojim elementima. Omogućava upis i ispis po principu "zadnji koji ulazi - prvi izlazi". Stek se zbog ove osobine često upoređuje s hrpom tanjira. Prvi tanjir koji se stavi na hrpu se nalazi na dnu, a onaj koji se posljednji stavi nalazit će se na vrhu. Ako se tanjiri uklone s vrha sve dok se ne dođe do dna hrpe, prvi tanjir koji će se uzeti jeste onaj koji je posljednji stavljen, a na kraju onaj koji je stavljen prvi.

LIFO metodom može se vršiti upis i čitanje, odnosno brisanje, samo sa svog "vrha", dok se ostatku eventualnih ranije upisanih elemenata može pristupiti isključivo nakon uklanjanja elemenata kasnije upisanih. Da bi se pristupilo k-tom elementu steka od n elemenata, potrebno je prvo sa steka ukloniti n-k elemenata upisanih nakon k-tog i to po redu elemente broj: n, n-1, n-2, ... k + 2, k - 1. Drugim riječima, ranije upisanim elementima pristupa se tek nakon uklanjanja onih kasnije upisanih. Podaci se sa steka čitaju u obrnutom redosljedu nego što su bili upisani.

Ova metoda ima široku primjenu u informacijskim tehnologijama.

Također pogledajte

• FIFO

Literatura

• Tomašević, Milo (2004). Algoritmi i strukture podataka. Beograd: Akademska misao. str. 406. ISBN 978-86-7466-328-8.