EMZETT.Kurz erklärt
Ein Stack ist eine Datenstruktur nach dem Prinzip LIFO (Last In, First Out): Das zuletzt abgelegte Element wird als erstes wieder entnommen – wie ein Stapel Teller.
Genauer
Es gibt nur zwei Hauptoperationen: push legt ein Element oben auf den Stapel, pop entfernt das oberste. Mit peek schaut man nach oben, ohne es zu entfernen. Stacks sind überall zu finden: im Aufrufstapel jedes Programms, in der Rückgängig-Funktion von Editoren und beim Auswerten von Klammerausdrücken.