Question

Convert the following Infix expression to its equivalent Postfix expression, showing the stack contents for each step of conversion.

A/B+C*(D-E)

Answer 1

Element	Stack	Postfix
A		A
/	/	A
B	/	AB
+	+	AB/
C	+	AB/C
*	+*	AB/C
(	+*(	AB/C
D	+*(	AB/CD
-	+*(-	AB/CD
E	+*(-	AB/CDE
)	+*	AB/CDE-
	+	AB/CDE-*
		AB/CDE-*+