数据结构3(栈)介绍.ppt

步骤 操作数栈 运算符栈 说明 10 7 -进入运算符栈 4进入操作数栈 /进入运算符栈 2进入操作数栈 退栈 4/2进入操作数栈 退栈 7-2进入操作数栈 11 12 13 14 15 16 17 7 4 - 7 4 - / 7 4 2 - / 7 7 2 - - - 5 ⑸算术表达式除了简单求值外，还会涉及到算术表达 式的两种表示方法:即中缀表示法和后缀表示法。 中缀表示法:如日常的算术表达式 后缀表示法:把运算符放在两个操作数的后面 例如，对于下列各中缀表达式： （1）?????? 3/5+8 （2）?????? 18-9*(4+3) （3）?????? (25+x)*(a*(a+b)+b) 对应的后缀表达式为： (1)3 5 / 8 + (2)18 9 4 3 + * - (3)25 x + a a b + * b + * 2．中缀表达式变成等价的后缀表达式: ⑴表达式中操作数次序不变，运算符次序发生变化， 同时去掉了圆括号。 ⑵转换规则是：设立一个栈，存放运算符，首先栈为空，编译程序 从左到右扫描中缀表达式: ①若遇到操作数，直接输出，并输出一个空格作为两个操作数的 分隔符 ②若遇到运算符，则必须与栈顶比较: a.