Welche Informationen enthält die Datenstruktur Stapel?

Ein Stapel ist eine Datenstruktur, die Elemente in der Reihenfolge LIFO (Last In, First Out) speichert, das heißt, das zuletzt hinzugefügte Element wird zuerst entfernt. Im Stapel befindet sich eine Sammlung von Elementen, bei denen zwei Hauptoperationen ausgeführt werden können:

• push — ein Element auf die Spitze des Stapels hinzufügen;
• pop — das Element an der Spitze des Stapels entfernen und erhalten.

Außerdem wird häufig die Operation peek (oder top) implementiert, die es ermöglicht, das obere Element zu betrachten, ohne es zu entfernen.

Beispiel für die Verwendung eines Stapels in Swift:

var stack = [Int]()
stack.append(10)    // push
stack.append(20)
let top = stack.last  // peek, top = 20
let popped = stack.popLast()  // pop, popped = 20

Auf diese Weise enthält der Stapel eine geordnete Sammlung von Elementen, auf die nur Zugriff auf das zuletzt hinzugefügte Element besteht.