Dies ist eine alte Version des Dokuments!
Linked Stack
Einen Stapel kann man folgendermaßen modellieren:
Das sieht also ganz ähnlich aus, wie bei der verketteten Liste. Auch der Stapel/Stack arbeitet mit einer Struktur von Knoten, die "aufeinander zeigen", er kann also wie die Liste beliebig viele Objekte verwalten. Der STapel muss sich jedoch in seinem Attribut head nur eine Referenz merken - die auf den obersten Knoten des Stapels. Alle Operationen des Stacks finden immer auf diesem obersten Knoten statt:
