pdf, 387 KB
pdf, 387 KB
pdf, 387 KB
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Beispiel: Q: A + (B * C - D / E * F * G) * H<br />
S1: Q: A + (B * C - D / E * F * G) * H)<br />
S2:<br />
/ * *<br />
* - - -<br />
( ( ( ( *<br />
+ + + + +<br />
( ( ( ( (<br />
P: ABC*DE/F*G*-H*+<br />
Problem WertPostfix<br />
Ermittlung des Wertes eines POSTFIX-<br />
Ausdrucks P<br />
Algorithmus WertPostfix:<br />
S1: markiere das Ende des Ausdrucks P mit einer Marke z.B. ‘)’<br />
S2: durchsuche P von links nach rechts und wiederhole für jede<br />
Angabe von P bis die Markierung auftritt:<br />
a) falls OPERAND gefunden wird: --> Stapel<br />
b) falls OPERATOR a gefunden wird:<br />
1) entnehme dem Stapel den obersten Knoten<br />
X und den zweitobersten Knoten Y<br />
2) berechne Y a X<br />
3) Ergebnis von 2) --> Stapel<br />
S3: der Wert des Knotens im Stapel ist der Wert des Ausdrucks P<br />
Beispiel: P: 5, 6, 2, +, *, 12, 4, /, -<br />
2 ->X 4 ->X<br />
6 ->Y Y+X 8 ->X 12 ->Y Y/X 3 ->X<br />
5 5 ->Y Y*X 40 40 ->Y Y-X 37<br />
Algorithmen + Datenstrukturen SS 2010 23.03.10 28 von 75