34,295 views

The postfix expression for the infix expression $A+B*(C+D)/F+D*E$ is:

1. $AB + CD + *F/D +E*$
2. $ABCD + *F/DE* ++$

3. $A * B + CD/F *DE ++$

4. $A + *BCD/F* DE ++$

@Arjun or anyone with edit privileges, please edit the options.

@Ahwan

Not all are left-associative.

I don't know by the people here are talking about $\mathbf{By-Default}$ thing.

According to me $\underline{\text{associativity is a rule}}$ and the operators are either $\mathbf{Left\;Associative}$ or $\mathbf{Right\;Associative}$.

@Satbir

@Verma Ashish

@techbd123

@ankitgupta.1729

Can you people please verify the correctness of this statement.

Infix to Postfix using Stack :

If (  ‘(‘  )

push in stack

If (  ‘)‘  )

pop until left parenthesis is popped

If ( operator )

1. Lower priority (w.r.t to Stack Top ) is in input then pop
2. Higher priority input in input then push
3. Same priority then pop

If ( operand )

ignore 

Now using the above algorithm , let us evaluate   A + B * (C + D) / F + D * E  :

 Steps Stack Element Output Step 1 : Ignore A (as it’s operand ) A Step 2: Since Stack is empty push ‘+’ + A Step 3: Ignore B (as it’s operand ) AB Step 4 : * has Higher priority than + so push * + AB Step 5 : push ‘ ( ‘ in stack ( * + AB Step 6 : Ignore C (as it’s operand ) ( * + ABC Step 7 : push ‘+’ in stack + ( * + ABC Step 8 : Ignore D (as it’s operand ) + ( * + ABCD Step 9 : pop until left parenthesis is popped *+ ABCD+ Step 10 : ‘/’  has same priority as ‘*’  , so pop ‘*’ and push ‘/’  into stack as ‘/’ has higher priority than ‘+’ /+ ABCD+* Step 11 : Ignore F (as it’s operand ) /+ ABCD+*F Step 12 : ‘+’ has lower priority than ‘/’ , so pop ’/’ and push ’+’ ++ ABCD+*F/ Step 13 : Ignore D (as it’s operand ) ++ ABCD+*F/D Step 14 : push ‘*’ as it has higher preceedence than ‘+’ *++ ABCD+*F/D Step 15 : Ignore E (as it’s operand ) *++ ABCD+*F/DE Step 16 : We have ‘*’ , ‘+’ , ‘+’ in the stack . Just empty the stack ABCD+*F/DE*++

Correct Ans : Option ( B )  ABCD+*F/DE*++

### 1 comment

Thanks! Definitely It’s the best answer.
B is the answer if you want to verify just push the symbols into the stack whenever you get an operator just pop last two symbols and operate them with the oprator and then check with the infix.You will get your answer.
ABCD+*F/+DE*+
by

1
9,158 views
2
13,459 views
3
8,447 views