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