- Last In
-
Last In – First Out (LIFO, engl. „zuletzt herein – zuerst hinaus“) bezeichnet die Art, in der
- Waren in einem Lager abgelegt werden (siehe auch Lagerhaltung)
- Verbrauchsgüter bewertet und besteuert werden – LIFO als Verbrauchsfolgeverfahren benennt die Annahme, dass die jüngsten Bestände zuerst verbraucht werden bzw. worden sind
- Daten in einem Stack bzw. Kellerspeicher abgelegt und wieder abrufbar sind. Gleichbedeutender Begriff ist „Last Come, First Served“ (LCFS).
Prinzip
Darstellung eines Stacks mit den 4 Schritten 1) in (A), 2) „in“ (B), 3) „out“ (B), 4) „out“ (A)
Das LIFO-Prinzip ähnelt einem vertikalen Bücherstapel. Elemente werden in genau der entgegengesetzten Reihenfolge abgerufen, in der sie zuvor abgelegt wurden, d.h. das erste („unterste“) Element wird als letztes abgerufen. Entsprechend wird das letzte („oberste“) Element zuerst abgerufen.
Die Operation, bei der ein neues Objekt auf den Stapel gelegt wird, nennt man „Push“. Bei der Operation „Pop“ wird das oberste Objekt (Top of Stack) gelesen und gleichzeitig gelöscht. Sollte das oberste Objekt nur gelesen werden und nicht gelöscht, so wird eine Operation namens „Top“ oder „Peek“ benutzt.
Die Bezeichnungen Push und Pop entstanden aus der Ähnlichkeit zu einem Stapel von Tabletts in einer Cafeteria: Wird ein Tablett auf den Stapel gestellt, wird der Stapel hinuntergedrückt (english to push, drücken); wird ein Tablett vom Stapel entfernt, „poppt“ der Stapel nach oben.
Siehe auch
- First In – First Out (FIFO)
- Highest In – First Out(HIFO)
- Lowest In – First Out(LOFO)
Wikimedia Foundation.
