 | Ein Stapel (oder Stack) ist eine lineare Liste, die
sich dadurch auszeichnet, daß nur an einem der beiden
Enden der Liste Elemente hinzugefügt und wieder
weggenommen werden.
|
 | Bei einem Stapel ist auch fast immer nur das jeweils
oberste Element von Interesse, d.h. die ``tieferliegenden''
Elemente ``tauchen'' erst dann wieder auf, wenn alle
darüberliegenden Elemente entfernt worden sind.
|
 | So könnte ein Stapel mit Zuständen für Tic-Tac-Toe
aussehen. Links ist das erste (ganz unten liegende) Element
mit der Start-Situation. Im Verlaufe des Spieles kamen
weitere Situationen hinzu. Wenn nun ein unzufriedener Spieler
den letzten Zug rückgängig machen möchte, wird das Element
jeweils ganz rechts entfernt:
|