lineare Liste, zum einfügen und löschen von Elementen am Ende der Liste LIFO
insert(push) legt element oben auf stapel delete(pop) entfernt oberstes zuletzt hinzugefügtest Element und liefert es zurück
Abstrakter Datentyp
Beispiel Stapel mit 4 Elementen
2 Neue Elemente werden hinzugefügt
push(s,17)
push(s,3)
Eins wird entfernt
pop(s)