Das Prinzip Stapel

Bei einem Tellerstapel legt man oben auf und nimmt oben weg. An die unteren Teller kommt man erst, wenn die oberen weg sind.

• Stapel (Stack):Datenstruktur, bei der nur das oberste Element erreichbar ist.
• LIFO:„Last In – First Out“: Was zuletzt hineinkam, kommt zuerst heraus.
• Im Alltag:Rückgängig-Funktion im Editor, Zurück-Knopf im Browser, Aufrufstapel beim Programmieren.
• Kein Index:Anders als bei der dynamischen Reihung gibt es keinen Zugriff auf Element Nummer 3.

Ziehe Karten aus dem Vorrat auf den Stapel und vom Stapel in die Ausgabe. Mit der Tastatur: Karte ansteuern und Enter drücken. Versuche auch, eine untere Karte herauszuziehen.

Halte fest: Nur das oberste Element ist erreichbar. Die Ausgabe erscheint in umgekehrter Reihenfolge der Eingabe.

Die Klasse Stack bietet im Abitur vier Operationen und den Konstruktor.

• Stack()erzeugt einen leeren Stapel.
• push(x)legt x oben auf den Stapel.
• pop()nimmt das oberste Element weg und liefert seinen Inhalt.
• top()liefert den Inhalt des obersten Elements — es bleibt liegen.
• isEmpty()liefert true, wenn der Stapel leer ist.

Stack<String> verlauf = new Stack<String>();
verlauf.push("start.html");
verlauf.push("news.html");
verlauf.push("sport.html");
String zurueck = verlauf.pop();   // "sport.html" — ist jetzt weg
String jetzt = verlauf.top();     // "news.html"  — bleibt liegen