Infix to-postfix examples

64,291 views 2 slides Jul 13, 2010
Slide 1
Slide 1 of 2
Slide 1
1
Slide 2
2

About This Presentation

No description available for this slideshow.


Slide Content

Examples of Infix-to-Postfix Conversion
Infix expression: a+b*c-d/e*f
Token operator stack  top postfix string
A a
+ +
B ab
* +*
C ABC
- + ABC*
ABC*+
-
D ABC*+d
/ -/
E ABC*+de
* - ABC*+de/
-*
F ABC*+de/f
- ABC*+de/f*
ABC*+de/f*-

Infix expression: (a+b*c-d)/ (e*f)
Token operator stack  top postfix string
( (
a a
+ (+
b ab
* (+*
c abc
- (+ ABC*
( ABC*+
(-
d abc*+d
) ABC*+d-
/ /
( /(
e abc*+d-e
* /(*
f abc*+d-ef
) /( abc*+d-ef*

/
ABC*+d-ef*/
Tags