Fachkonzept - Stapel
Stapel
Stapel kennst du aus dem täglichen Leben: Tellerstapel, Bücherstapel, ....
Die entscheidenden Eigenschaften eines Stapels sind:
- Man hat (in der Regel) nur auf das oberste Stapelobjekt einen direkten Zugriff.
- Man legt (in der Regel) ein neues Stapelobjekt oben auf den Stapel.
- Man nimmt (in der Regel) das oberste Stapelobjekt weg.
- Das letzte hinzugefügte Stapelelement ist das erste, das weggenommen wird.
Stapel als Datentyp
Ein Stapel ist eine Datenstruktur, die als Behälter für Datenobjekte dient und nach dem LIFO-Prinzip (last in, first out) arbeitet.
Folgende Stapeloperationen werden normalerweise zur Verarbeitung eines Stapels zur Verfügung gestellt:
-
isEmpty()
: prüft, ob der Stapel leer ist -
top()
: liefert das oberste Datenobjekt (sofern der Stapel nicht leer ist) -
push(e)
: legt das übergebene Datenobjekt oben auf den Stapel -
pop()
: liefert das oberste Stapelobjekt und entfernt es aus dem Stapel (sofern der Stapel nicht leer ist)