Professional Documents
Culture Documents
Item 2
pushed on Item 2
Item 1 stack popped
pushed off
Stack
on stack
empty
stack 2
1 1 1
POLISH NOTATIONS
Infix, Prefix and Postfix
+ (+ A
( (+( A
B (+( AB
* (+(* AB
C (+(* ABC
- (+(- ABC*
( ( + (- ( ABC*
D (+(-( ABC*D
/ (+(-(/ ABC*D
E (+(-(/ ABC*DE
$ ( + (- ( /$ ABC*DE
F (+(-(/$ ABC*DEF
) (+(- ABC*DEF$/
* (+(-* ABC*DEF$/G
G (+(-* ABC*DEF$/G* -
) (+ ABC*DEF$/G* -
* (+* ABC*DEF$/G* -H
6 6
2 62
3 2 3 5 623
+ 6 5 1 65
- 6 5 1 1
3 6 5 1 13
8 6 5 1 138
2 8 2 4 1382
/ 3 4 7 134
+ 1 7 7 17
* 1 7 7 7
2 7 2 49 72
$ 7 2 49 49
3 49 3 52 49 3
+ 52