Infix prefix postfix expression -conversion
4 likes18,176 views
Data Structure-Infix to Prefix and Postfix conversion
Infix prefix postfix expression -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+