Kellerspeicher (Stacks)

ein Keller is eine Folge von Elementen $[y_1,y_2,\ldots,y_n]$

Zugriffe (Lesen, Schreiben) sind links! Operationen:

• Stack () Konstruktor, erzeugt leeren Keller $[]$
• einkellern: void push (Object o): aus Keller $[y_1,y_2,\ldots,y_n]$ wird Keller $[o,y_1,y_2,\ldots,y_n]$
• ansehen: Object peek (): Keller ist (und bleibt) $[y_1,y_2,\ldots,y_n]$, Resultat ist $y_1$.
• auskellern: Object pop (): aus Keller $[y_1,y_2,\ldots,y_n]$ wird Keller $[y_2,\ldots,y_n]$, Resultat ist $y_1$.
• testen: boolean empty (): is Keller leer, d. h. gleich $[]$?

Implementiere peek() durch die anderen Methoden.

Wie kann man einen Keller kopieren (nur unter Benutzung der angegebenen Methoden)?