Abkürzung für Last-in, first-out. auch: Keller, Stapel, Stack (Stack = Arbeitsprinzip des Stapelspeichers).
Datenstruktur bei der die Elemente wie in einer Kiste gestapelt werden. Das Element das zuletzt hinzukam kommt als erstes wieder weg.
Die wesentlichen Operationen sind dabei:
> PUSH: legt ein Element oben auf den Stapel
> POP: nimmt das oberste Element vom Stapel
> TOP: indiziert das oberste Element
Anders: FIFO.
|
