Aufgabe zu Postfixnotation
-
In einem Buch soll man einen Ausdruck in umgekehrter Polnischer Notation finden, den man nicht als Infix schreiben kann. Ich kann mir sowas aber gar nicht vorstellen? Klammern werden in dem Buch bei Infix verwendet. Hat einer ne Idee?
-
Aus einem Kantorowitsch-Baum kann man doch gut die einzelnen Notationen ablesen. Kannst du ein Beispiel geben, wo du Probleme hast?
-
ne, ich sehe nicht, warum es einen UPN-Ausdruck geben sollte, den man nicht als Infix schreiben kann
-
*push*
-
Unter Verwendung von Klammern geht das immer.
-
Kannst du dir mal in Tanenbaum, "Structured Computer Organization" die Aufgabe 13 von Chapter 5 anschauen? Da ist die Aufgabe her.
-
Wo soll ich denn das Buch hernehmen? Ich fahr doch dafür jetzt nicht extra in die Bib. Mach doch mal ein Bild davon, oder schreib die vollständige Aufgabenstellung ab-
-
"Write three reverse Polish notation formulas that cannot be converted to infix."
-
Vielleicht meint er doch ohne Klammern? Dann ist es einfach. Nimm einfach was, was infix klammern braucht: 3*(1+2) und schreib es in Postfix um: 312+*. Der läßt sich nun ohne Klammern nicht zurückschreiben.
-
Aber obendran ist eine Aufgabe "Convert the following infix formulas into reverse Polish notation." mit Klammern
-
*push*