栈表达式求值专业知识讲座.pptVIP

本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不当之处，请联系本人或网站 删除。 在程序语言中 , 运算符位于两个操作数中间的表 达式称为 中缀表达式。 例如： 1+2*3 就是一个中缀表达式 , 中缀表达式是最常用的一种 表达式方式。对中缀表达式的运算一般遵循“先乘 除 , 后加减 , 从左到右计算 , 先括号内 , 后括号外”的规 则。因此 , 中缀表达式不仅要依赖运算符优先级 , 而且 还要处理括号。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不当之处，请联系本人或网站 删除。 所谓 后缀表达式 , 就是运算符在操作数的后面 , 如 1+2*3 的后缀表达式为 123*+ 。 在后缀表达式中已考虑 了运算符的优先级 , 没有括号 , 只有操作数和运算符。 对后缀表达式求值过程是 : 从左到右读入后缀表达 式 , 若读入的是一个操作数 , 就将它入 数值栈 , 若读入的 是一个运算符 op, 就从数值栈中连续出栈两个元素 ( 两 个操作数 ), 假设为 x 和 y, 计算 x op y 之值 , 并将计算结果 入数值栈；对整个后缀表达式读入结束时 , 栈顶元素就 是计算结果。 本文档所提供的信息仅供参考之用，