Sie sind auf Seite 1von 1

(

(Stack S (Stack Structure)


1. Infix Postfix Postfix Prefix
1.1 A + B C * E / (A + B)
[[A + B] [[C * E] / (A + B)]]
Postfix : A B + C E * A B + / -
Prefix : - + A B / * C E + A B
1.2 (A + B) * (C D) E * F
[[(A + B) * (C D)] [E * F]]
Postfix : A B + C D - * E F * -
Prefix : - * + A B C D * E F
1.3 (A + B) * (C * (D E) + F) G
[[(A + B) * ([C * (D E)] + F)] G]
Postfix : A B + C D E - * F + * G
Prefix : - * + A B + * C D E F G
1.4 A + ((B C) * (D E) + F) / G H J
[[[A + [([(B C) * (D E)] + F) / G]] H] J]
Postfix : A B C D E - * F + G / + H J -
Prefix : - - + A / + * - B C D E F G H J
1.5 A * (B + D) / A F- E * (G + H / K)
[[[[A * (B + D)] / A] F]- [E * (G + [H / K])]]
Postfix : A B D + * A / F E G H K / + * -
Prefix : - - / * A + B D A F * E + G / H K
2. Postfix Postfix Infix s4[]com.sun.star.bean
2.1 9 3 5 + * 2 / 8 - 4 6 9 3 / + * -
Infix : (((9 * (3 + 5)) / 2) 8) (4 * (6 + (9 / 3))) = -8
2.2 2 7 5 - * 4 2 ^ +
Infix : (2 * (7 5)) + (4 ^ 2) = 20
2.3 2 7 5 - 3 ^ * 9 -
Infix : 2 * ((7 5) ^ 3) 9 = 7

Das könnte Ihnen auch gefallen