LIFO

Iz MaFiRaWiki

(Preusmerjeno iz Lifo)

LIFO (angl. last in, first out) v računalniški znanosti pomeni način na katerega se podatki, ki so shranjeni v podatkovni strukturi, obdelujejo. Podatek, ki je zadnji dodan v podatkovno strukturo bo prvi na voljo oz. bo prvi odstranjen. Lifo mehanizem je uporabljen pri skladu.

Lifo struktura je najbolje ilustrirana s primerom v prepolnem dvigalu. Ko dvigalo doseže svoj cilj najprej izstopi oseba, ki je v dvigalo vstopila zadnja. LIFO struktura je uporabljena tudi v brskalnikih. Kadar z gumbom Nazaj prikazujemo že obiskane strani se najprej pojavijo tiste, ki smo si jih ogledovali nazadnje.

Glej tudi

Osebna orodja