faecher:informatik:oberstufe:adt:stack:linkedstack:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung		 Vorhergehende Überarbeitung
faecher:informatik:oberstufe:adt:stack:linkedstack:start [06.10.2021 20:15] – sbelfaecher:informatik:oberstufe:adt:stack:linkedstack:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
Zeile 1: Zeile 1:
-====== Linked Stack ====== 
  
-Einen Stapel kann man folgendermaßen modellieren: 
- 
-{{ :faecher:informatik:oberstufe:adt:stack:linkedstack:klassendiagramm.png |}} 
- 
-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: 
- 
-{{ :faecher:informatik:oberstufe:adt:stack:linkedstack:stack03.png?450 |}} 
  • faecher/informatik/oberstufe/adt/stack/linkedstack/start.1633544133.txt.gz
  • Zuletzt geändert: 06.10.2021 20:15
  • von sbel