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:

  • last in, first out — ( LIFO) One of the methods for accounting for business inventory permitted by generally accepted accounting principals ( GAAP). American Banker Glossary ( LIFO) An accounting method that fixes the cost of goods sold to the most recent purchases.… …   Financial and business terms

  • 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 — adj: being or relating to a method of valuing inventories by which items from the last lot received are assumed to be sold first and all requisitions are priced at the cost per item of the lot last stocked compare first in, first out Merriam… …   Law dictionary

  • 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

  • last-in, first-out — last′ in′, first′ out′ n. 1) bus a method of handling inventory costs at the price of the earliest items, assuming that items purchased last will be sold first Abbr.: LIFO Compare first in, first out 1) 2) cmp LIFO • Etymology: 1935–40 …   From formal English to slang

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

Share the article and excerpts

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