Stapel

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

*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:
 

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999