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+