Zum Inhalt springen

Algorithmen und Datenstrukturen in C: Stacks und Queues

Aus Wikibooks

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.