Glossar: Fachbegriffe aus der Mikroelektronik

Last In - First Out (LIFO) (engl. "zuletzt herein - zuerst hinaus") bezeichnet die Art, in der Daten in einem Stack bzw. Kellerspeicher abgelegt und wieder abrufbar sind.
Das LIFO-Prinzip ähnelt einem Papierstapel. 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 benutzt.