Class Stack<T>


  • public class Stack<T>
    extends java.lang.Object

    Autor

    Dokumentiert von: Mert Can Özdemir
    Modul: DAP1

    Dokumentation 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
      boolean isEmpty()
      Prüft, ob noch Elemente auf dem Stapel liegen.
      Ist die Liste leer, so wird true zurückgegeben.
      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.
      T pop()
      Das Objekt an der ersten Position (index 0) in der 'DoublyLinkedList' wird aus der 'DoublyLinkedList' entfernt
      void push​(T o)
      Das als Argument übergebene Objekt vom Typ 'T' wird vorne an die 'DoublyLinkedList' eingefügt.
      • Methods inherited from class java.lang.Object

        clone, equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • Stack

        public 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 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.