北航计算机学院数据结构与算法 第四章.ppt

? 栈顶 运算符 当前 运算符 + + ? ? / / # # ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? = = 运算符优先关系 依次将栈顶运算符出 栈作为后缀表达式一元 素输出直至( 表达式右分界符 表达式左分界符z 左括号的优先级最高 右括号不进栈 # A ? (