In der Informatik ist ein Stack ein abstrakter Datentyp, der als eine Sammlung von Elementen dient, mit zwei Hauptoperationen: Push, das ein Element zur Sammlung hinzufügt, und Pop, das das zuletzt hinzugefügte Element entfernt, das noch nicht entfernt wurde. (Quelle: Wikipedia)