Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Shunting-yard-Algorithmus

Index Shunting-yard-Algorithmus

Grafische Illustration des Algorithmus als 3-Weg-Weichenstellung. Der Shunting-yard-Algorithmus (deutsch: ‚Rangierbahnhof‘-Algorithmus) ist eine Methode, um mathematische Terme von der Infixnotation in die umgekehrte polnische Notation oder in einen abstrakten Syntaxbaum zu überführen.

11 Beziehungen: Abstrakter Syntaxbaum, Deutsche Sprache, Edsger W. Dijkstra, First In – First Out, Infixnotation, Last In – First Out, Operatorassoziativität, Operatorrangfolge, Rangierbahnhof, Stapelspeicher, Umgekehrte polnische Notation.

Abstrakter Syntaxbaum

euklidischen Algorithmus: '''while''' b ≠ 0 '''if''' a > b a.

Neu!!: Shunting-yard-Algorithmus und Abstrakter Syntaxbaum · Mehr sehen »

Deutsche Sprache

Die deutsche Sprache bzw.

Neu!!: Shunting-yard-Algorithmus und Deutsche Sprache · Mehr sehen »

Edsger W. Dijkstra

Edsger W. Dijkstra, 2002 Edsger Wybe Dijkstra (* 11. Mai 1930 in Rotterdam; † 6. August 2002 in Nuenen) war ein niederländischer Informatiker.

Neu!!: Shunting-yard-Algorithmus und Edsger W. Dijkstra · Mehr sehen »

First In – First Out

First In – First Out (für der Reihe nach), häufig abgekürzt mit FIFO, gleichbedeutend mit „First come, first served.“ bzw.

Neu!!: Shunting-yard-Algorithmus und First In – First Out · Mehr sehen »

Infixnotation

Die Infixnotation ist die allgemein gebräuchliche Form der mathematischen Notation, bei der die Operatoren zwischen die Operanden gesetzt werden.

Neu!!: Shunting-yard-Algorithmus und Infixnotation · Mehr sehen »

Last In – First Out

Last In – First Out (LIFO, für zuletzt herein – zuerst hinaus) bezeichnet die Art, in der.

Neu!!: Shunting-yard-Algorithmus und Last In – First Out · Mehr sehen »

Operatorassoziativität

Operatorassoziativität bezeichnet vor allem in der Informatik, aber auch in Mathematik und Logik.

Neu!!: Shunting-yard-Algorithmus und Operatorassoziativität · Mehr sehen »

Operatorrangfolge

Als Operatorrangfolge, -wertigkeit, -priorität oder -präzedenz, bezeichnet man in Mathematik, Logik und Informatik eine definierte Halbordnung, in der die Operatoren eines in Infix-Schreibweise vorliegenden Ausdrucks auszuwerten sind.

Neu!!: Shunting-yard-Algorithmus und Operatorrangfolge · Mehr sehen »

Rangierbahnhof

Rangierbahnhofes Kornwestheim bei Stuttgart (Mai 2008) Rangierbahnhofs Hagen-Vorhalle (September 2008) Rangierbahnhof in Chicago (1942) Rangierbahnhof in Chicago (1942) Weichensteller bei der Arbeit (1943) Rangierbahnhöfe sind die Zugbildungsbahnhöfe des Einzelwagenverkehrs (Transport einzelner Güterwagen in gemischten Zügen statt Ganzzügen) im Güterverkehr der Eisenbahn.

Neu!!: Shunting-yard-Algorithmus und Rangierbahnhof · Mehr sehen »

Stapelspeicher

Vereinfachte Darstellung eines Stacks mit den Funktionen Push (drauflegen) und Pop (herunternehmen) In der Informatik bezeichnet ein Stapelspeicher oder Kellerspeicher (kurz Stapel oder Keller, häufig auch mit dem englischen Wort Stack bezeichnet) eine häufig eingesetzte dynamische Datenstruktur.

Neu!!: Shunting-yard-Algorithmus und Stapelspeicher · Mehr sehen »

Umgekehrte polnische Notation

1.

Neu!!: Shunting-yard-Algorithmus und Umgekehrte polnische Notation · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »