Question

The postfix form of the expression (A+ B)*(C*D- E)*F / G is?

(a) AB+ CD*E – FG /**

(b) AB + CD* E – F **G /

(c) AB + CD* E – *F *G /

(d) AB + CDE * – * F *G /

Enquiry is from Stack Operations in portion Abstract Data Types of Data Structures & Algorithms I

I had been asked this question in an interview.

Answer 1

Correct choice is (c) AB + CD* E – *F *G /

Best explanation: (((A+ B)*(C*D- E)*F) / G) is converted to postfix expression as

(AB+(*(C*D- E)*F )/ G)

(AB+CD*E-*F) / G

(AB+CD*E-*F * G/). Thus Postfix expression is AB+CD*E-*F*G/