In C++

(Convert infix to postfix

Note:

Postfix notation is a way of writing expression without using parentheses. For example, the expression ( 11 + 12 ) * 13 would be written as 11 12 + 13 *

Assume that ALWAYS there is a space between operands and operators in the input expression.

Use two stacks, one to store the operands and one to store the operators.

Your program only accpets following operators :

( )

+

-

/

*

Write a method to converts an infix expression into a postfix expression using the following method:

String infixToPostfix(String expression)

For example, the method should convert the infix expression

( 13 + 25 ) * 34 to 13 25 + 34 *

and

20 * ( 10 + 30 ) to 20 10 30 + *.