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)