Advertisements
Advertisements
Question
Convert the following infix notations to postfix notations, showing stack and string contents at following step.
A * ((C + D)/E)
Answer in Brief
Solution
Infix Expression is : A * ((C + D)/E)
Scanning from Left to Right
| Symbol | Action | Stack, Initially Stack is Empty [ ] | Postfix Expressions |
| A | Append to Postfix Expression | [ ] | A |
| * | PUSH ‘*’ | * | A |
| ( | PUSH ‘(‘ | * ( | A |
| ( | PUSH ‘(‘ | * ( ( – | A |
| C | Append to Postfix Expression | -* ( ( | A C |
| + | PUSH ‘+’ | – * ( ( + | A C |
| D | Append to Postfix Expression | – * ( ( + | A C D |
| ) | POP till one opening bracket is popped, add popped operator to expression | – * ( | A C D + |
| / | PUSH ‘/’ | – * ( / | A C D + |
| E | Append to Postfix Expression | – * ( / | A C D + E |
| ) | POP till one opening bracket is popped, add popped operator to expression | – * | A C D + E / |
| End of Expression | POP all and add to Postfix Expression | [ ] | A C D + E / * – |
shaalaa.com
Conversion from Infix to Postfix Notation
Is there an error in this question or solution?
APPEARS IN
RELATED QUESTIONS
Convert (6+4)*7-(8*9) into postfix.
An algorithm is implemented to find if a sequence of parentheses in ((()(())(())) is balanced. What would be the max number of parentheses that can appear on the stack at any one time?
In infix to postfix conversion algorithm, the operators are associated from:
Convert (x+y)/(z*8) into postfix expression.
Postfix expression xyz+qr/*- when converted to infix will look like:
Convert the following infix notations to postfix notations, showing stack and string contents at following step.
A + B - C * D
