Kapitel 5. Stacks und Queues
Synonyme für Stack: Stapel, Keller, LIFO-Liste (last in first out), ...
Stack kann als spezielle Liste aufgefaßt werden, bei der alle Einfügungen und Löschungen an einem Ende, TOP genannt, vorgenommen werden
- CREATE: Erzeugt den leeren Stack.
- INIT(S): Initialisiert S als leeren Stack.
- PUSH(S, x): Fügt das Element x als oberstes Element von S ein.
- POP(S): Löschen des Elementes, das als letztes in den Stack S eingefügt wurde.
- TOP(S): Abfragen des Elementes, das als letztes in den Stack S eingefügt wurde.
- EMPTY(S): Abfragen, ob der Stack leer ist.