Lifo
LIFO ist eine Abkürzung für Last In First Out.
Zuletzt rein - zuerst raus
Bücher zum Thema bei Amazon.de
Last
In -
First
Out, bzw. zuletzt rein - zuerst raus auf Deutsch. Es ist eine Prozedur, bei der Elemente wie in einer Kiste gestapelt werden: Das Element, das zuletzt hinzukam, kommt als erstes wieder weg.
In der Datenverarbeitung ist auf diesem Prinzip der sog.
Stack (
Stapel auf Deutsch, in diesem Zusammenhang manchmal auch
Keller genannt) aufgebaut - eine Datenstruktur zum Ablegen von
Daten, die einen bestimmten Zustand im
System charakterisieren.
Die wesentlichen Operationen dabei:
PUSH: legt ein Element oben auf den StapelPOP: nimmt das oberste Element vom StapelTOP: indiziert das oberste Element