Infix to Postfix conversion
Stacks to convert from infix to postfix
- Operands : send to output
- Closed parenthesis: pop stack until open parenthesis
- Operator : pop stack until we see
- A symbol of lower precedence
- A right associative symbol of equal precedence
Then push operator
- End of input : pop remaining stack symbols