Page 1 Infix to Postfix ConversionUsing Stack
Page 2 2
Observation 1
o
A B
Infix: AoB
Postfix: ABo
Page 3 3
Observation 1
o2
C D
Infix: Ao1Bo
3Co
2D
Postfix: ABo1CDo
2o
3
o1
A B
o3
Page 4 4
Observation 2
1 + 2 - 3 + 4
= ((1 + 2) - 3) + 4
=> 1 2 + 3 - 4 +
Page 5 5
Observation 3
1 + 2 * 3 * 2 + 4
= (1 + ((2 * 3) * 2)) + 4
=> 1 2 3 * 2 * + 4 +
Page 6 6
Observation 3
1 + 2 * 3 * 2 + 4
=> 1
+
Page 7 7
Observation 3
1 + 2 * 3 * 2 + 4
=> 1 2 *+
Page 8 8
Observation 3
1 + 2 * 3 * 2 + 4
=> 1 2 3 *+
Page 9 9
Observation 3
1 + 2 * 3 * 2 + 4
=> 1 2 3 *
+
Page 10 10
Observation 3
1 + 2 * 3 * 2 + 4
=> 1 2 3 * *+
Page 11 11
Observation 3
1 + 2 * 3 * 2 + 4
=> 1 2 3 * 2 *+
Page 12 12
Observation 3
1 + 2 * 3 * 2 + 4
=> 1 2 3 * 2 *+
Page 13 13
Observation 3
1 + 2 * 3 * 2 + 4
=> 1 2 3 * 2 * +
Page 14 14
Observation 3
1 + 2 * 3 * 2 + 4
=> 1 2 3 * 2 * +
+
Page 15 15
Observation 3
1 + 2 * 3 * 2 + 4
=> 1 2 3 * 2 * + 4
+
Page 16 16
Observation 3
1 + 2 * 3 * 2 + 4
=> 1 2 3 * 2 * + 4 +
Page 17 17
Observation 3
* , /+ , -
Page 18 18
Observation 4
2 ^ 3 ^ 4
= 2 ^ (3 ^ 4)
=> 2 3 4 ^ ^.................................How?
Page 19 19
Observation 4
^ ^ ^* , /+ , -
Page 20 20
Bonus: Handling the Parenthesis
Have to be done first!
5 * (2 + 3) + 1
Page 21 21
Bonus: Handling the Parenthesis
5 * ((2 + 3) * 2) + 11
2