From Wikipedia, the free encyclopedia
LIFO (engl. LIFO - last in, first out) je kolekcija koja se temelji na politici "zadnji koji ulazi - prvi izlazi".
Stek je LIFO lista. Stek je apstraktni tip podataka (ATP) koji služi za pohranu niza istovrsnih elemenata. Predstavlja vrstu strukture podataka. Specifičan je po ograničenom pristupu svojim elementima. Omogućava upis i ispis po principu "zadnji koji ulazi - prvi izlazi". Uprkos tome, nalazi široku primjenu.
LIFO metoda je metoda koja steku dozvoljava upis i čitanje/brisanje samo sa svog "vrha", dok se ostataku 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, dakle, sa steka čitaju u obrnutom redosljedu nego što su bili upisani.
Stek se zbog ove osobine često upoređuje s hrpom tanjira. Prvi tanjir kojeg smo stavili na hrpu, nalazi se na dnu, a onaj koji posljednji stavimo nalazit će se na vrhu. Ako uklanjamo tanjire s vrha sve dok ne dođemo do dna hrpe, prvo ćemo uzeti onaj koji smo posljednji stavili, a na kraju onaj koji smo prvi stavili.
Razlika između FIFO i LIFO metoda je u tome što FIFO metod, ukoliko ukupno imamo 3 elementa, elemente dodaje redosljedom: 1elemenat, 2elemenat, 3elemenat, a briše elemente redosljedom: 1elemenat, 2elemenat, 3elemenat.
LIFO metod, ukoliko imamo ukupno 3 elementa, te elemente dodaje redosljedom: 1elemenat, 2elemenat, 3elemenat, a briše ih redosljedom: 3elemenat, 2elemenat, 1elemenat.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.