栈的应用举例 栈和递归的实现 栈 队列

栈 队列 优先级队列 线性结构 §3.1 栈（stack） §3.2 栈与递归 §3.3 队列（queue） §3.4 优先级队列 (priority queue)

◼ 栈 ◼ 栈的应用：表达式求值 ◼ 栈与递归 ◼ 队列 ◼ 队列的应用：电路布线

3.1 栈 3.2 栈的应用 *3.3 栈与递归的实现 3.4 队列 *3.5 离散事件模拟

3.2栈的应用举例 3.2.5表达式求值 算符优先法: 4+2*3-10/5=4+6-10/5=10-10/5=10-2=8 操作数(operand):进OPND栈 操作符(operator):进OPTR栈 界限符(delimiter):

栈的定义及基本运算 栈的存储及运算实现 第二节栈的应用举例 第三节队列 队列的定义及基本运算 队列的存储及运算实现 第四节队列的应用举例

一、选择题（每小题 2 分，共 70 分） （1）一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后 再依次出栈，则元素出栈的顺序是（ ）。 A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA

1.栈 2. 栈的应用举例 3. 栈与递归 4. 队列 5. 应用实例

3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列

4.1 栈的基本概念 4.2 栈的表示与实现 4.3 栈的应用 4.4 队列的基本概念 4.5 队列表示与实现 4.6 队列的应用 4.7 递归及其应用