Shunting-Yard-Algorithmus: Prinzip und Anwendung

Der Shunting-Yard-Algorithmus („Rangierbahnhof“-Algorithmus) ist eine Methode, die mathematische Terme von der Infix-Notation in die Postfix-Notation überführt. Gefunden wurde er von Edsger W. Dijkstra (*1930, †2002) und erinnert in seiner Arbeitsweise an einen Rangierbahnhof - daher sein Name.

In diesem Video wird für Laien das grundelegende Verfahren dargestellt. Vorab sollte in Grundzügen sollte der Unterschied zwischen Infix- und Postfix-Notation bekannt sein, so wie die grundsätzliche Wirkungsweise eines LIFO-Stacks (First-In-First-Out). Eine technisch genauere Beschreibung des Verfahrens findet sich in der deutschsprachigen Wikipedia.

Ein Übungsblatt samt der Textversion des Verfahrens gibt es hier: https://drive.google.com/file/d/0B2j4Te0e9j_3d2NHYmEwcDAxdmM/view?usp=sharing