Data Structures

Dr Hamidzadeh

Token Stack
[0] [1] [2] [3] [4] Output
a a
+ + a
b + ab
* + * ab
c + * abc
^ + * ^ abc
( + * ^ ( abc
d + * ^ ( abcd
/ + * ^ ( / abcd
e + * ^ ( / abcde
* + * ^ ( * abcde/
f + * ^ ( abcde/f
) + * ^ abcde/f*
/ + / abcde/f*^*
m + / abcde/f*^*m
^ + / ^ abcde/f*^*m
n + / ^ abcde/f*^*mn
^ + / ^ ^ abcde/f*^*mn
k + / ^ ^ abcde/f*^*mnk
abcde/f*^*mnk^^/+

postfix ‫به‬ ‫تبدیل عبارت‬

 Data Structures
Dr Hamidzadeh

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………
……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………
……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………
……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………
……………………………………………………………………………………………………

……………………………………………………………………………………………………
……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………

……………………………………………………………………………………………………