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

  • 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 — (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 — 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

  • last in first out — (LIFO) A method of selecting employees for redundancy on the basis of their length of service, with those who have the least service being chosen first. Practical Law Dictionary. Glossary of UK, US and international legal terms.… …   Law dictionary

  • 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

  • last-in, first-out — n. A method of inventory that assumes that the goods most recently bought are the first ones to be sold, and that goods still in inventory at the end of the year are the ones bought long ago. See also first in, first out abbrv. LIFO The Essential …   Law dictionary

  • Last in, First out — Last in, First out,   LIFO …   Universal-Lexikon

Share the article and excerpts

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