Question

a+b

4) (14 pts) Convert the following infix expression to postfix notation: +b)/(c-d) + e) *f-g (A - B + C ) *D + EIF

Answer 1

Rules to convert Infix to Postfix Expression
1) The read character is an operand then put the operand into Postfix String.
2) The read character is left parentheses then push that on to the Stack.
3) The read character is an Operator then check the priorities of the operator.
If the top of the stack is left parenthesis or the stack is empty, then push the operator on to the tack

a) Given Infix Expression is ((a+b)/(c-d)+e)*f-g

The Post fix Expression is ab + c d - / e + f * g -

b) Given Infix Expression is (A-B+C)*D+E/F

The Post fix Expression is AB-C+D*EF/+