Anwendungen von Stacks, einschließlich Funktionsaufrufen, implementieren Disziplin in einem System. Ein Stapel ist eine spezielle Art von Datenstruktur, die als lineare Struktur betrachtet werden kann, die wie ein physischer Stapel oder Stapel wirkt.
Wie bei einem Stapel oder Stapel kann das Löschen oder Einfügen von Elementen nur an einer Stelle erfolgen: an der Spitze des Stapels. Dies entspricht dem Konzept von LIFO (Last in First Out). Diese einzigartige Struktur wird während der gesamten Programmierung angewendet.
Anwendungen:
- Ausdrucksbewertung
- Ausdruckskonvertierung: Präfix in Infix, Postfix in Infix, Infix in Präfix und Infix in Postfix
- Argumentübergabe in C
- Parsing
- Das Rätsel der Türme von Hanoi lösen
