Infix prefix postfix expression -conversion

Data Structure-Infix to Prefix and Postfix conversion

1. 10CS35-Data Structure with C
Assignment on Infix to Prefix, Postfix Conversion

Prof. A. Syed Mustafa, HKBKCE, Bangalore

S.No Infix Expression Prefix Expression Postfix/Suffix Expression
1. (B^2-4*A*C)^(1/2) ^-^B2-**4AC/12 B2^4A*C*-12/^
2. (A+B-C)*(E/F)-(G-H/I) -*++ABC/EF/-GHI AB+C-EF/*GHI/--
3. ((A/(B-C+D))*(E-A)*C) **/A+-BCD-EAC ABC-D+/EA-*C*
4. (3*4^6+(2*(5/6)^8)) +*3^46^*2/568 346^*256/8^*+
5. ((P%Q)/A*B^C)+(R-S%U)+W^Z ++/%PQ*A^BC-R%SU^WZ PQ%A/BC^*RSU% -+WZ^+
6. 1-4^3+7*(9^1/5)-2 -+-1^43*7^9/152 143^-791^5/*+2-
7. ((3*4)^6+2*(5/6)^8) +^*346^2^/568 34*6^256/8^*+
8. (P%Q)/A*B^C+(R-S%U)+W^Z ++*/%PQA^BC-R%SU^WZ PQ%A/BC^*RSU% -+WZ^+
9. 1-4^3+7*(9^1/5)-2 -+-1^43*7/^9152 143^-791^5/*+2-
10. (M*N)-X^Y^Z*(A+B-C/P*Q^R)/D -*MN/*^X^YZ-+AB*/CP^QRD MN*XY^Z^AB+CP/QR^* -*D/-
11. ((A^B)^C^M*W/X)^Y^Z ^/*^^AB^CMWX^YZ AB^C^M^W*X/Y^Z^
12. A/B^C+D*E–A*C -+/A^BC*DE*AC ABC^/DE*+AC*-
13. A^C+D-E*(X^Y*Z) -+^ACD*E*^XYZ AC^D+EXY^Z**-
14. (A%D)^C*E+X-Y*(A^B) -+*^%ADCEX*Y^AB AD%C^E*X+YAB^ *-
15. A+B-(C*D^E)*X+Y +-+AB**C^DEXY AB+CDE^*X*-Y+
16. ((A^B*C)^I*(D-Z)/M+N) +/*^*^ABCI-DZMN AB^C*I^DZ-*M/N+
17. A*B+C^D +*AB^CD AB*CD^+
18. A^C-D*E -^AC*DE AC^DE*-
19. A+(C^D+E) +A+^CDE ACD^E++
20. A*(B+C)/D /*A+BCD ABC+*D/
21. A*B+(C-D/E) +*AB-C/DE AB*CDE/-+
22. A*(B+C)/D-G -/*A+BCDG ABC+*D/G-
23. ((A/D+C)*(X^Y)) *+/ADC^XY AD/C+XY^*
24. A+B*C-D -+A*BCD ABC*+D-
25. A*B-C+D +-*ABCD AB*C-D+