Was ist ein Stack?
Ein Stack (auch Stapelspeicher genannt) ist eine dynamische Datenstruktur. Man hat einen Stapel, wobei jedes Objekt oben draufgelegt wird. Danach wird jedes Element von vorne bis hinten mit dem Prinzip "Last in - First out" (LIFO) durchgegangen. Hierbei gibt es dabei drei wichtige Operationen:
Push: das Objekt wird oben auf den Stapel gelegt
Pop: das oberste Objekt wird zurückgegeben und entfernt
Peek: das oberste Objekt wird zurückgegeben, ohne entfernt zu werden