Last In – First Out

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 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:

  • First-In-First-Out — First In – First Out (engl. etwa „Erster rein – Erster raus“), häufig abgekürzt mit FIFO, gleichbedeutend mit First Come First Served bzw. FCFS, bezeichnet jegliche Verfahren der Speicherung, bei denen diejenigen Elemente, die zuerst gespeichert… …   Deutsch Wikipedia

  • First In - First Out — First In – First Out (engl. etwa „Erster rein – Erster raus“), häufig abgekürzt mit FIFO, gleichbedeutend mit First Come First Served bzw. FCFS, bezeichnet jegliche Verfahren der Speicherung, bei denen diejenigen Elemente, die zuerst gespeichert… …   Deutsch Wikipedia

  • First In – First Out — (engl. etwa „Erster rein – Erster raus“), häufig abgekürzt mit FIFO, gleichbedeutend mit First Come First Served bzw. FCFS, bezeichnet jegliche Verfahren der Speicherung, bei denen diejenigen Elemente, die zuerst gespeichert wurden, auch zuerst… …   Deutsch Wikipedia

  • Last In, First Out — Algorithmes d ordonnancement EDF • Rate monotonic • Round robin LIFO • FIFO Last In, First Out, souvent abrégé par l acronyme …   Wikipédia en Français

  • 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 — Last In, First Out, souvent abrégé par l acronyme LIFO, signifie « dernier arrivé, premier sorti ». Cette expression est utilisée en informatique pour décrire une manière de traiter un groupe de données. La dernière donnée ajoutée à la… …   Wikipédia en Français

  • First In, First Out — Pour les articles homonymes, voir FIFO. Algorithmes d ordonnancement EDF • Rate monotonic • Round robin …   Wikipédia en Français

  • First In First Out — First in, first out Pour les articles homonymes, voir FIFO. Algorithmes d ordonnancement EDF • Rate monotonic • Round robin …   Wikipédia en Français

  • First Expired, First Out — First Expired, First Out, souvent abrégé par l acronyme FEFO, signifie « premier expiré, premier sorti ». Cette expression est utilisée en logistique et en gestion des stocks afin de décrire une manière de traiter des produits… …   Wikipédia en Français

  • last-in,first-out — last in, first out (lăstʹĭnʹ fûrstʹoutʹ) n. A method of inventory accounting in which the most recently acquired items are assumed to have been the first sold. In a period of rising prices, this method yields a lower ending inventory, a higher… …   Universalium

Share the article and excerpts

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