Last In – First Out

Last InFirst Out

Last InFirst Out (LIFO) (engl. „zuletzt hereinzuerst 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 — adjective Date: 1934 of, relating to, or being a method of inventory accounting that values stock on hand according to costs at the time of acquisition and not according to the cost of replacement …   New Collegiate Dictionary

  • Last Alliance (band) — Last Alliance Origin Machida, Tokyo, Japan Genres Indie rock Post punk revival Alternative Melodic hardcore Years active 2002–present …   Wikipedia

  • Out from Boneville — The Complete Bone Adventures 1   …   Wikipedia

  • Out of the Blue (1980 film) — Out of the Blue Directed by Dennis Hopper Produced by Paul Lewis Gary Jules Jouvenat Leonard Yakir Aaron Sadovnick …   Wikipedia

  • First Indochina War — Infobox Military Conflict conflict=First Indochina War partof= caption=A French Foreign Legion unit patrols in a communist controlled area. date=December 19 1946 ndash; August 1 1954 place=French Indochina, mainly North Vietnam casus=The Haiphong …   Wikipedia

  • Last Supper — For other uses, see The Last Supper (disambiguation). Depictions of the Last Supper in Christian art have been undertaken by artistic masters for centuries, Leonardo da Vinci s late 1490s mural painting in Milan, Italy, being perhaps the best… …   Wikipedia

  • First Vision — The First Vision (also called the grove experience) is a religious belief held by many members of the Latter Day Saint movement (commonly called Mormonism) that God the Father and Jesus Christ appeared to the fourteen year old Joseph Smith, Jr.… …   Wikipedia

  • Last Bronx — Infobox VG| title = Last Bronx developer = Sega AM3 publisher = Sega designer = Akinobu Abe released = 1996, 1997, 1998, 2006 genre = Fighting modes = Single player, Multiplayer ratings = T Teen Ages 13+ platforms = Arcade, Sega Saturn, Windows,… …   Wikipedia

  • Out of the Unknown — For the collection of short stories by A. E. van Vogt and E. Mayne Hull, see Out of the Unknown (collection). Out of the Unknown Format Anthology Science fiction Drama …   Wikipedia

  • First Allied Airborne Army — Infobox Military Unit unit name=First Allied Airborne Army caption=Badge of the First Allied Airborne Army dates=2 August 1944 20 May 1945 country= allegiance=Allied branch=Air Force type=Airborne forces role= size= command structure= garrison=… …   Wikipedia

  • Out-of-body experience — Artist s depiction of the separation stage of an out of body experience, which often precedes free movement. An out of body experience (OBE or sometimes OOBE) is an experience that typically involves a sensation of floating outside of one s body… …   Wikipedia

Share the article and excerpts

Direct link
https://de-academic.com/dic.nsf/dewiki/830408 Do a right-click on the link above
and select “Copy Link”