JAVA

If Operand in expression: * Concatenate at end of output string This will maintain the same order as the infix expression Else if Open Parenthesis: Push each "(" in expression on to stack Else if Operator in expression: If stack is empty then push operator on top Else stack is not empty then Pop operators of greater or equal precedence and concatenate onto output string Stop when: af An operator of lower precedence is encountered A "(" is encountered oD Stack is empty Push new Operator on top of stack Else if Closed Parenthesis: When an "" is encountered in expression af Pop operators off stack and concatenate to output string until you encounter the matching "(" .End If . Pop all remaining operators off stack until stack is empty