Stapel / Keller

Ein Stapel / Keller ist ein Speicher, der nach dem LIFO-Prinzip (last in, first out) arbeitet:

push	legt ein Element auf den Stapel
top	liefert das oberste Stapelelement
pop	entfernt das oberste Stapelelement