Converting Infix to Postfix and Evaluating Postfix Expression. (Java & Scala).

precedence

1. ( )
2. *, /, %
3. +, -

Converting Infix to Postfix :

Examples

• Infix : ((A * B) + (C / D)) -> Postfix : A B * C D / +
• Infix : ((A * (B + C)) / D) -> Postfix : A B C + * D /
• Infix : (A * (B + (C / D))) -> Postfix : A B C D / + *
• Infix : A * B + C / D -> Postfix : A B * C D /+
• Infix : A * (B + C) / D -> Postfix : A B C + * D /
• Infix : A * (B + C / D) -> Postfix : A B C D / + *

Sample input : (7 - 8 / 2 / 2) * (( 7 - 2) * 3 - 6)

output : 7 8 2 / 2 / - 7 2 - 3 * 6 - *

Its value is : 45

Run Program

Type an infix expression and press Enter

(7 - 8 / 2 / 2) * (( 7 - 2) * 3 - 6 )

The Postfix form is

7 8 2 / 2 / - 7 2 - 3 * 6 - *

Its value is : 45

• Input

• Output