Stack<E>
ist eine Folge von Elementen
[y0, y1,..., yn-1],
Zugriffe (Lesen, Schreiben) passieren nur am rechten Ende!
Stack<E> ()
Konstruktor, erzeugt leeren Keller []
void push (E o)
:
aus Keller
[y0, y1,..., yn-1]
wird Keller
[y0, y1,..., yn-1, o]
E peek ()
:
Keller ist (und bleibt)
[y0, y1,..., yn-1],
Resultat ist yn-1.
E pop ()
:
aus Keller
[y0,..., y,n-1, yn],
wird Keller
[y0,..., yn-1],
Resultat ist yn.
boolean empty ()
:
ist Keller leer (gleich [])?
Implementiere peek() durch die anderen Methoden.
Wie kann man einen Keller kopieren (nur unter Benutzung der angegebenen Methoden)?