《数据结构》第4章 树3.ppt

2后缀表达式求值的方法 若已知后缀表达式从左到右读入后缀表达式的各个符号 若读到的是操作数将它压入堆栈 若读到的是运算符就从栈中连续弹出两个元素进行相应的运算并将结果压入栈 读入结束符时栈顶元素就是计算结果 操作 后缀表达式 栈 T2 =A/T1 T2 DE*+AC*- =; T2 DE T3 =D*E T2T3 +AC*- =; T2 T3 T4=T2+T3 T4AC*- =; T4AC T5