Conversion of Infix expression to Postfix expression
Example 2:
Given Infix
Expression: 7 + 5 * 3 ^ 2 / ( 9 – 2 ^ 2 ) + 6 * 4
Symbol
|
Operator
Stack
|
Postfix String
|
||||||
[0]
|
[1]
|
[2]
|
[3]
|
[4]
|
||||
1
|
7
|
7
|
||||||
2
|
+
|
+
|
7
|
|||||
3
|
5
|
+
|
75
|
|||||
4
|
*
|
+
|
*
|
75
|
||||
5
|
3
|
+
|
*
|
753
|
||||
6
|
^
|
+
|
*
|
^
|
753
|
|||
7
|
2
|
+
|
*
|
^
|
7532
|
|||
8
|
/
|
+
|
/
|
7532^*
|
||||
9
|
(
|
+
|
/
|
(
|
7532^*
|
|||
10
|
9
|
+
|
/
|
(
|
7532^*9
|
|||
11
|
-
|
+
|
/
|
(
|
-
|
7532^*9
|
||
12
|
2
|
+
|
/
|
(
|
-
|
7532^*92
|
||
13
|
^
|
+
|
/
|
(
|
-
|
^
|
7532^*92
|
|
14
|
2
|
+
|
/
|
(
|
-
|
^
|
7532^*922
|
|
15
|
)
|
+
|
/
|
7532^*922^-
|
||||
16
|
+
|
+
|
7532^*922^-/+
|
|||||
17
|
6
|
+
|
7532^*922^-/+6
|
|||||
18
|
*
|
+
|
*
|
7532^*922^-/+6
|
||||
19
|
4
|
+
|
*
|
7532^*922^-/+64
|
||||
20
|
Stack empty
|
7532^*922^-/+64*+
|
||||||
So the postfix expression is 7532^*922^-/+64*+
No comments:
Post a Comment