Fachkonzept - Stapel

Stapel

Stapel kennst du aus dem täglichen Leben: Tellerstapel, Bücherstapel, ....

Struktur eines Stapels

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)
X

Fehler melden

X

Suche