Ein Stack (auf deutsch "Stapel" oder "Kellerspeicher") ist eine Liste, in die Elemente am vorderen Ende eingefügt und aus der Elemente am vorderen Ende wieder entnommen werden können. Man spricht vom LIFO-Prinzip (last in, first out): Das Element, das als letztes hinzugefügt wurde, wird als erstes wieder entnommen.
Die Methode zum Einfügen in den Stack