Stapel

Informatik Abiturthemen / Algorithmen & Datenstrukturen / Datenstrukturen / Stapel

Luke

Ein Stapel ist eine spezielle Art von (dynamischer) Reihung. Man kann nicht auf alle Elemente zugreifen. Ein Stapel funktioniert nach dem LIFO-Prinzip (Last In, First Out). D.h. das letzte Element, welches auf den Stapel hinzugefügt wurde, ist das erste Element welches entnommen wird. Um das nächste Element zu erhalten, muss erst das erste Element entfernt werden, um auf das nächste zuzugreifen.

Alle Methoden des Stapels Stack

Konstruktor

Erstellen eines leeren Stapel

new Stack()

Methoden

Wenn der Stapel leer ist

isEmpty(): Wahrheitswert

Oberstes Element

top(): Inhaltstyp

Neues Element auf den Stapel hinauflegen

push(inhalt: Inhaltstyp)

Oberstes Element entfernen

pop(): Inhaltstyp