《数据结构与算法(C语言版)》教学参考模块4.docx

模块4队列教学要求：
(1) 了解队列的概念，掌握队列的基本运算。
(2)掌握队列的存储实现及运算实现。
(3)熟悉队列的应用。
教学重点：
顺序队列的基本操作；链队列的基本操作。
教学难点：
链队列的基本操作。
课时安排：
本章安排8课时。其中，理论讲授4课时，上机实验4课时。
教学大纲：
模块4队列
案例导入
案例分析
相关知识
1.1 队列的概念和基本运算
1 .1.1队列的概念
4 . 1.2队列的基本运算
1.2 队列的存储实现及运算实现
4 . 2. 1顺序队列
5 .2.2链队列
4.3队列应用举例
案例实施
案例总结
思考与练习主要概念：
1 .队列. FIFO (first in first out)
2 .队头.队尾
3 .顺序队列.溢出
7,真溢出.假溢出
8 .链队列.链队列的初始化操作
9 .链队列的判空操作.链队列的入队操作
10 .链队列的出队操作.链队列的销毁操作
实验：
实验队列的算法实现（4学时）编程实现本模块中案例导入的算法;