名词解释

栈内优先级: isp = in stack priority
栈外优先级: icp = in coming priority

栈内和栈外优先级对照表

操作符 # ( * / + - )
isp 0 1 5 3 6
icp 0 6 4 2 1

注意:

  1. #号不属于实际的操作符,在这里只是为了方便假想引入的一个辅助符号.
  2. 针对“中缀表达式”操作如下:
    扫描到操作数,则直接输出;
    扫描到操作符,则对照上述优先级表格,优先级高则先操作:
    如果栈内优先级高,则出栈输出;
    如果栈外优先级高,则进栈;
    如果栈内外优先级相等,则抵消不输出;

要求:熟记于心