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

❖ 栈 ❖ 队列 ❖ 递归

第一节 概述（定义） 第二节 设计和实施 第三节 数据资料的整理和分析 第四节 队列研究的优缺点

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

◼ 理解分支限界法的剪枝搜索策略。 ◼ 掌握分支限界法的算法框架 ◼ 队列式(FIFO)分支限界法 ◼ 优先队列式分支限界法

3.1 栈 3.2 栈的应用举例 3.3 队列

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

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

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

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)