Atari Logo
Atari Computer

Hauptseite -
Welches System? -
Hardware -
Software -
Emulatoren -
Internet
MausNet
Programmieren
Verweise
Über

Algorithmen

Home Abstrakte Container Abstrakte Container Queue

4.1 Stack

Ein Stack ist ein Last-In First-Out Behälter. D.h. das Element, das als letztes Element in den Stack getan wurde, ist das erste Element, das wieder ausgelesen wird. Anschaulich betrachtet ist der Stack ein Stapel. Jedes Element, das eingefügt wird, wird oben aufgelegt. Wenn ein Element aus dem Stack gelesen wird, wird das oberste Element gelesen. Das Einfügen in den Stack wird auch Push genannt, das Entfernen des obersten Elements Pop.


Stacks werden z.B. für das Zwischenspeichern von Werten bei Rekursionen oder Interrupts benutzt. In diesen Fällen wird immer der zuletzt benutzte Wert für die Weiterarbeit benötigt.

Um mit einer beliebigen Anzahl Elemente umzugehen, kann für den Stack eine einfach verkettete Liste benutzt werden. Ein neues Element wird immer am Listenanfang eingefügt. Gelesen wird immer das erste Element der Liste. Das Beispiel unterscheidet noch zwischen dem Lesen und dem Entfernen des ersten Elements.

Beispielcode
Home Abstrakte Container Abstrakte Container Queue


Best viewed with any browser English version not yet available.

Änderungen und Irrtümer vorbehalten. Letzte Änderung:
14 September 2001.
Home - Mail an den Webmaster - Impressum