Thema: RPN-Rechner
-
16.01.2013, 17:22 #1
- Registriert seit
- 19.11.2011
- Beiträge
- 496
Thanked 412 Times in 268 PostsRPN-Rechner
Hallo,
mal wieder eine Programmieraufgabe:
Es geht um den Shunting-yard-Algorithmus, den es zu implementieren gilt. Der Algorithmus überführt einen Term aus der Infixnotation in die Reverse Polish Notation (RPN, deutsch: Umgekehrte Polnische Notation). Der überführte Term soll dann berechnet werden.
Beispiel
Eingabe (Array): "(", "22", "*", "(", "13", "-", "4.5", ")", ")", "/", "2", "+", "100"
Ausgabe (RPN): "22", "13", "4.5", "-", "*", "2", "/", "100", "+"
Ergebnis: 193.5
Zusatz
Die Eingabe erfolgt als Zeichenkette (Bsp: "(22 * (13 - 4.5)) / 2 + 100") und muss durch ein zusätzliches Verfahren erst entsprechend verarbeitet werden. Kurz: eine tokenize-Methode muss programmiert werden.
Meine Lösung:
Spoiler:ScalaGeändert von Mr. White (16.01.2013 um 18:04 Uhr)
Ähnliche Themen
-
Rechner für Mutti
Von Super Saiyajin im Forum Internet und TechnikAntworten: 10Letzter Beitrag: 27.05.2013, 18:57 -
Drucker > Kabel zum Rechner
Von ElkosMED im Forum HardwareAntworten: 1Letzter Beitrag: 26.01.2013, 14:14 -
Rechner Aufrüstung
Von Valorax im Forum KaufberatungAntworten: 8Letzter Beitrag: 26.12.2012, 12:23 -
Neuer Rechner muss ran!
Von Deniz27 im Forum KaufberatungAntworten: 12Letzter Beitrag: 27.05.2012, 14:36 -
Rechner
Von rVs14 im Forum HochsprachenAntworten: 13Letzter Beitrag: 06.09.2011, 17:43
Diese Seite nutzt Cookies, um das Nutzererlebnis zu verbessern. Klicken Sie hier, um das Cookie-Tracking zu deaktivieren.