Scribd
Upload
9 views1 page

Infix to Postfix Conversion Guide

The document provides a comparison of infix, postfix, and prefix expressions with examples for each format. It details the process of converting an infix expression to postfix using a stack, illustrating the steps with a specific example. Additionally, it presents another infix expression for conversion, demonstrating the application of the described method.

Uploaded by

kusum0601d
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
9 views1 page

Infix to Postfix Conversion Guide

The document provides a comparison of infix, postfix, and prefix expressions with examples for each format. It details the process of converting an infix expression to postfix using a stack, illustrating the steps with a specific example. Additionally, it presents another infix expression for conversion, demonstrating the application of the described method.

Uploaded by

kusum0601d
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Infix Expression:

Infix Postfix Prefix


X+Y XY+ +XY
X*Y+Z XY*Z+ +*XYZ
X/(Y+Z) XYZ+/ /X+YZ
(X+Y) * (Z-W) XY+ZW-* *+XY-ZW

Infix to Postfix Conversion:

Example: infix = ((A+B)*(C-D))

Post fix expression: postf = AB+CD-*

Symbol of Infix Stack(Operator) Postfix (postf)


( (
( ((
A (( A
+ ((+ A
B ((+ AB
) ( AB+
* (* AB+
( (*( AB+
C (*( AB+C
- (*(- AB+C
D (*(- AB+CD
) (* AB+CD-
) AB+CD-*

Convert Infix to Postfix:

(((A*B)/C)+(D**4))

You might also like