L3_2 Dynamische Datenstrukturen: Stapelspeicher (Stack)

Der Stapelspeicher ist eine dynamische Datenstruktur mit beliebiger Größe. Ein Stapelspeicher arbei-tet nach dem LIFO-Prinzip (=Last In First Out), d. h. die Daten die zuletzt hineingelegt (last in) wurden, werden als erstes herausgenommen (first out). Bei einem Stapelspeicher kann folglich immer nur auf das oberste Element zugegriffen werden. Einen Stapelspeicher kann man sich wie eine Kiste vorstel-len, in die man Elemente nur von oben hinzufügen bzw. herausnehmen kann.

Daten können mit Hilfe der Operation PUSH() in den Stapelspeicher gelegt werden. Die Operation POP() entnimmt das oberste Element.
Beispiel: