LIFO-Prinzip

LIFO-Prinzip

Last In – First Out (LIFO) (engl. „zuletzt herein – zuerst hinaus“) (auch als LIFO bezeichnet), gleichbedeutend mit Last Come, First Served bzw. LCFS, bezeichnet die Art, in der Daten in einem Stack bzw. Kellerspeicher abgelegt und wieder abrufbar sind.

Das LIFO-Prinzip ähnelt einem Papierstapel bzw eines Umzugkistenstapel. Elemente werden in genau der entgegengesetzten Reihenfolge abgerufen, in der sie zuvor abgelegt wurden, d.h. das erste ("unterste") Element wird als letztes 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 sind entstanden aus der Analogie zu einem Stapel von Tabletts in einer Cafeteria: Wird ein Tablett auf den Stapel gestellt, wird der Stapel hinunter gedrückt (english to push, drücken), wird ein Tablett vom Stapel entfernt, "poppt" der Stapel nach oben.

Die LIFO-Methode wird auch in der Wirtschaft und im Steuerrecht bei der Bewertung von Verbrauchsgütern verwendet. LIFO als Verbrauchsfolgeverfahren geht von der Annahme aus, dass die jüngsten Bestände zuerst verbraucht worden sind.

LIFO-Darstellung

Darstellung eines Stacks mit den 4 Schritten 1) "in" (A), 2) "in" (B), 3) "out" (B), 4) "out" (A)

Siehe auch


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • LIFO — steht für: das Last In – First Out Prinzip in der Datenverarbeitung für eine Art von Datenspeicherung und in der Wirtschaft für ein Verbrauchsfolgeverfahren LIFO Methode, ein psychologisches Instrument zur Verhaltensbeschreibung Lifo steht für:… …   Deutsch Wikipedia

  • Lifo —   [Abkürzung für englisch last in first out, »als Letztes herein, als Erstes heraus«], LIFO, Informatik: Speicherverwaltungsmethode, bei der das zuletzt eingegebene Element zuerst verarbeitet wird; Prinzip des Kellers …   Universal-Lexikon

  • LIFO —   [Abk. für last in, first out, dt. »als Letztes hinein, als Erstes heraus«], ein Prinzip der Speicherverwaltung, das beim Stapelspeicher zur Anwendung kommt. Dabei wird jeweils das letzte im Speicher eingehende Element als Erstes abgearbeitet.… …   Universal-Lexikon

  • LIFO-Speicher — LIFO Spei|cher der; s, Abk. für engl. last in first out »zuletzt hinein, zuerst heraus«> Speicherstruktur mit dem Prinzip, dass stets das zuletzt eingefügte Element einer Datenfolge als erstes wieder entfernt werden muss (EDV) …   Das große Fremdwörterbuch

  • Last In - First Out — Last In – First Out (LIFO) (engl. „zuletzt herein – zuerst hinaus“) (auch als LIFO bezeichnet), gleichbedeutend mit Last Come, First Served bzw. LCFS, bezeichnet die Art, in der Daten in einem Stack bzw. Kellerspeicher abgelegt und wieder… …   Deutsch Wikipedia

  • Last In – First Out — (LIFO) (engl. „zuletzt herein – zuerst hinaus“) (auch als LIFO bezeichnet), gleichbedeutend mit Last Come, First Served bzw. LCFS, bezeichnet die Art, in der Daten in einem Stack bzw. Kellerspeicher abgelegt und wieder abrufbar sind. Das LIFO… …   Deutsch Wikipedia

  • 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… …   Deutsch Wikipedia

  • Datenstrukturen — In der Informatik ist eine Datenstruktur ein mathematisches Objekt zur Speicherung von Daten. Es handelt sich um eine Struktur, weil die Daten in einer bestimmten Art und Weise angeordnet und verknüpft werden, um den Zugriff auf sie und ihre… …   Deutsch Wikipedia

  • Message Queue — In der Informatik bezeichnet eine Warteschlange (engl. Queue [kju]) eine häufig eingesetzte spezielle Datenstruktur. Inhaltsverzeichnis 1 Funktionsprinzip 2 Illustration 3 Anwendung 4 Imp …   Deutsch Wikipedia

  • Message Queues — In der Informatik bezeichnet eine Warteschlange (engl. Queue [kju]) eine häufig eingesetzte spezielle Datenstruktur. Inhaltsverzeichnis 1 Funktionsprinzip 2 Illustration 3 Anwendung 4 Imp …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”