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