《数据结构》第二章 堆栈.ppt

栈的应用算术表达式求值 表达式求值是程序设计语言编译中的一个最基本问题它的实现方法是栈的一个典型的应用实例 * 表达式都是由操作数 (operand)运算符 (operator)和界限符 (delimiter) 组成的 其中操作数可以是常数也可以是变量或常量的标识符运算符是算术运算符 + , - , ? , / 界限符为左右括号和标识表达式结束的结束符 * 算术表达式的表示方法 1. 中缀表达式运