|
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:
|
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999 |