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.

English version not yet available.