数据结构(严蔚敏)第3章.ppt

. 5.后缀表达式的求值 将中缀表达式转换成等价的后缀表达式后求值时不需要再考虑运算符的优先级只需从左到右扫描一遍后缀表达式即可具体求值步骤为设置一个栈开始时栈为空然后从左到右扫描后缀表达式若遇操作数则进栈若遇运算符则从栈中退出两个元素先退出的放到运算符的右边后退出的放到运算符左边运算后的结果再进栈直到后缀表达式扫描完毕此时栈中仅有一个元素即为运算的结果例求后缀表达式1 2 + 8 2 - 7 4