Class Stack<T>
- java.lang.Object
-
- Stack<T>
-
public class Stack<T> extends java.lang.Object
Autor
Dokumentiert von: Mert Can Özdemir
Modul: DAP1Dokumentation der generischen Klasse Stack
Diese Klasse implementiert die Datenstruktor 'Stack' nach dem 'lifo'-Prinzip (last in first out)
-
-
Constructor Summary
Constructors Constructor Description Stack()Der Konstruktor erzeugt einen neuen Stapel.
Da der Stapel die Speicherunug der Inhalte an ein Objekt der Klasse 'DoublyLinkedList' delegiert, kann der Stapel undendlich viele Inhalte aufnehmen.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description booleanisEmpty()Prüft, ob noch Elemente auf dem Stapel liegen.
Ist die Liste leer, so wird true zurückgegeben.Tpeek()Der Inhalt ('content' aus der Klasse 'Element') des ersten Objektes (Index 0), wird zurückgegeben.
Beachte, dass der Inhalt nur inspiziert, also nicht aus der 'DoublyLinkedList' entfernt wird.Tpop()Das Objekt an der ersten Position (index 0) in der 'DoublyLinkedList' wird aus der 'DoublyLinkedList' entferntvoidpush(T o)Das als Argument übergebene Objekt vom Typ 'T' wird vorne an die 'DoublyLinkedList' eingefügt.
-
-
-
Method Detail
-
push
public void push(T o)
Das als Argument übergebene Objekt vom Typ 'T' wird vorne an die 'DoublyLinkedList' eingefügt.
-
pop
public T pop()
Das Objekt an der ersten Position (index 0) in der 'DoublyLinkedList' wird aus der 'DoublyLinkedList' entfernt
-
peek
public T peek()
Der Inhalt ('content' aus der Klasse 'Element') des ersten Objektes (Index 0), wird zurückgegeben.
Beachte, dass der Inhalt nur inspiziert, also nicht aus der 'DoublyLinkedList' entfernt wird.
-
isEmpty
public boolean isEmpty()
Prüft, ob noch Elemente auf dem Stapel liegen.
Ist die Liste leer, so wird true zurückgegeben. Ist die Liste nicht leer, wird false zurückgegeben.
-
-