Stack

Stack ist eine LIFO-Collection und ist in Java mit dem Interface Dequeue implementiert.

Methoden

• void push(T obj)
• T pop()
• T peek()
• boolean isEmpty()
• void removeAll()
• bool isFull()

Anwendungsfälle

Ein Stack wird oft für das Parsen von z.B. Klammern oder XML-Tags verwendet. Ebenfalls benützen alle Programme einen Stack für Methoden-Aufrufe.