Lineare Datenstrukturen

Prinzip
Stack = Stapel

Der Stack kann Datensätze beliebigen Typs aufnehmen.
Nur am Ende des Stacks kann eingefügt oder gelöscht werden.

Es gibt die folgenden Stackoperationen:

Stackoperationen

create: erzeugt einen leeren Stack
push( d ): legt den Datensatz d auf den Stack
pop: entfernt den letzten Datensatz aus dem Stack

Außerdem gibt es eine Stackfunktion:

Stackfunktion

is_empty: gibt an, ob der Stack leer ist

Hier kannst du mit einem Stack arbeiten. Der zugängliche letzte Datensatz ist farblich hervorgehoben. Die nicht zugänglichen Datensätze können über den Knopf "sichtbar/verdeckt" eingeblendet werden.

Hier sind wieder ein paar Fragen zur Kontrolle.

Markiere durch Anklicken die richtigen Aussagen.

Ein Stack ist eine FIFO-Datenstruktur ("first-in-first-out").
Ein Stack ist eine LIFO-Datenstruktur ("last-in-first-out").
Jeder Stack bleibt unverändert, wenn man zuerst
push( d ) und anschließend pop ausführt.
Jeder (nicht leere) Stack bleibt unverändert, wenn man zuerst
pop und anschließend push( d ) ausführt.

Wende nacheinander die Operationen create, push( L ), push( a ), push( m ), push( a ), pop, pop, push( u ), push( s ) an.
Wie lautet nun der verfügbare Datensatz am Ende des Stacks?

Zur Übung hier ein Spiel mit einem Stack.