数据结构:表达式求值.pdf

表达式求值 3.2 栈的应用举例 表达式求值 限于二元运算符的表达式定义: 表达式 := (操作数) + (运算符) + (操作数) 操作数 := 简单变量 | 表达式 简单变量 : = 标识符 | 无符号整数 在表达式求值中一种简单直观广泛使用的算法通 常称为算符优先法 例如对表达式 4+2*3-10/5 求值按算符优先法 对其求解过程如下 4+2*3-10/5=4+6-10/5=10-10/