吉林大学数据结构课件 第二章 线性表、堆栈和队列.ppt

* * * * * * * * 2011-10-09 第06次，03周-02次 串课10月7日 * * * * * * * * * * * * * * * * * * * * * * * * * * * * /2011-09-28 第04次，02周-02次 * 2011-09-30 第05次，02周-03次 * * * * * * * * * * * * * * * * * * * * * * * 小结： ● 队列是一种操作受限制的线性表 ● 操作只和队头、队尾有关 ● 队列的特性：先进先出 ● 队列的状态 队列空： count=0 队列满： count=MaxQSize 栈的应用——算术表达式求值 表达式求值是程序设计语言编译中的一个最基本问题。它的实现方法是栈的一个典型的应用实例。 表达式都是由 操作数（operand） 运算符（operator） 界限符（delimiter） 组成的。 其中操作数可以是常数，也可以是变量或常量的标识符；运算符是算术运算符（ + , - , * , / ）；界限符为左右括号和标识表达式结束的结束 算术表达式的表示方法 1. 中缀表达式－－运算符在操作数之间 如： A * B / C 运算规则： (1) 先计算括号内，后计算括号外； (2)