Stack

Klassendokumention

Objekte der generischen Klasse Stack (Keller, Stapel) verwalten beliebige Objekte vom Typ ContentType nach dem Last-In-First-Out-Prinzip, d. h. das zuletzt abgelegte Objekt wird als erstes wieder entnommen. Alle Methoden haben eine konstante Laufzeit, unabhängig von der Anzahl der verwalteten Objekte.

Methoden

Konstruktor Stack() Ein leerer Stapel wird erzeugt. Objekte, die in diesem Stapel verwaltet werden, müssen vom Typ ContentType sein.

Anfrage boolean isEmpty() Die Anfrage liefert den Wert true, wenn der Stapel keine Objekte enthält, sonst liefert sie den Wert false.

Auftrag void push(Content Type p pContent) Das Objekt Content wird oben auf den Stapel gelegt. Falls pContent gleich null ist, bleibt der Stapel unverändert.

Auftrag void pop() Das zuletzt eingefügte Objekt wird von dem Stapel entfernt. Falls der Stapel leer ist, bleibt er unverändert.

Anfrage Content Type top() Die Anfrage liefert das oberste Stapelobjekt. Der Stapel bleibt unverändert. Falls der Stapel leer ist, wird null zurückgegeben.

Implementierung

meinStack = new Stack<Objekt>();

meinStack.push(objekt); meinStack.pop(); meinStack.top(); meinStack.isEmpty();