Infix, Postfix und Präfix
Infix ist die Darstellung wie wir sie normalerweise benutzen. Die Operatoren stehen zwischen den Operanden.
Bei Postfix werden die Operatoren hinter die Operanden geschrieben. Die Operanden werden von vorne nach hinten und die Operatoren von hinten nach vorne durchgearbeitet.
Bei Postfix ist es genau andersherum als bei Postfix. Die Operatoren stehen vor den Operanden.
Infix |
Postfix |
Präfix |
Ergebnis |
5 + 3 * 5 / 10 |
5 3 5 10 / * + |
+ 5 * 3 / 5 10 |
6,5 |
((2 + 3) * 5 + 1) / 2 |
2 3 + 5 * 1 + 2 / |
/ + * + 2 3 5 1 2 |
13 |
Termbäume
Terme kann man auch als Bäume darstellen.
Die Termbäume für die obigen Beispiele sind folgende:
Durchläuft man einen solchen Termbaum in Preorder (mitte - links - rechts), erhält man einen Präfix-Term. Wenn man ihn in Postorder (links - rechts - mitte) durchlauft, bekommt man einen Postfix-Term und bei Inorder (links - mitte - rechts) einen Infix-Term.
Links
Mündliche Abiprüfung zu Prä- und Postfix