Algorithmen und Datenstrukturen in C: Stacks und Queues

Bei einem Stack (auch Stapel) handelt es sich um eine lineare Liste mit eingeschränkter Zugriffsmöglichkeit. Während man bei einer Liste, durch das Durchlaufen aller Elemente, auf jedes Element zugreifen kann, ist des Zugriff bei einem Stack nur auf das oberste Element möglich (LIFO-Prinzip).

Die Funktion, die zum Speichern benutzt wird, wird im allgemeinen push genannt, die zum lesen und entfernen des obersten Elementes pop.

Anwendungsmöglichkeiten

Bearbeiten

Mögliche Anwendung findet sich in der Syntaxanalyse von Programmiersprachen oder in der Anwendung der Graphentheorie.