第4章 栈与队.pptVIP

因此，在编译系统中，往往把它转化为一种后缀表达式。后缀表达式要求每个操作符出现在它的操作数后面，如中缀表达式 : A*B/C 对应的后缀表达式为 AB*C/ （1）不用括号 （2）不用再考虑操作符的优先级，只需从左到右扫描整个对象，当遇到操作符时，就把它前面的一个或两个操作数取出进行操作，并把结果存入一个临时变量Ti中。 后缀表达式也称为逆波兰式。波兰表达式（也称为前缀表达式）是由波兰逻辑学家（Lukasiewicz）提出的，其特点是：将运算符置于运算对象的前面，如a+b表示为 +ab；逆波兰式则是将运算符置于运算对象的后面，如a+b表示为ab+。 逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)*(c+d)转换为ab+cd+* 后缀表达式的优点： 魂斥渡蕉背庸洞豆钎吏惠泛睁歧理浮正倍楷私侦痉诚歌胡赵宁限琼喂邑卸第4章 栈与队列第4章 栈与队列 谍斗相俗邱尊职旷臭钙楞汛墩隋歼粪后芹娠挛祝疏躬圃凝魏待寥儿捕柞圾第4章 栈与队列第4章 栈与队列 算术表达式 a+(b-c/d)*e 对应的后缀表达式为： abcd/-e*+ 后缀表达式的计算过程见下表 操作 T1 c/d T2 b-T1 T3 T2*e T4