Stapel

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 Stapel

POP:  nimmt das oberste Element vom Stapel

TOP:  indiziert das oberste Element