名词解释
栈内优先级: isp = in stack priority
栈外优先级: icp = in coming priority
栈内和栈外优先级对照表
操作符 | # | ( | * / | + - | ) |
---|---|---|---|---|---|
isp | 0 | 1 | 5 | 3 | 6 |
icp | 0 | 6 | 4 | 2 | 1 |
注意:
- #号不属于实际的操作符,在这里只是为了方便假想引入的一个辅助符号.
- 针对“中缀表达式”操作如下:
扫描到操作数,则直接输出;
扫描到操作符,则对照上述优先级表格,优先级高则先操作:
如果栈内优先级高,则出栈输出;
如果栈外优先级高,则进栈;
如果栈内外优先级相等,则抵消不输出;
要求:熟记于心