***************In Java*****************

Convert infix to postfix

(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 + *.

///////////////////////

import java.util.*; import java.lang.*; import java.io.*;

class InfixToPostfix{ public String infixToPostfix(String expression) { } } class DriverMain{ public static void main(String args[]){ Scanner input = new Scanner(System.in); InfixToPostfix postfix = new InfixToPostfix(); try { System.out.println(postfix.infixToPostfix(input.nextLine())); } catch (Exception ex) { System.out.println("Wrong expression"); } } }

only make change to public String infixToPostfix(String expression) { }