通过算法实例的讲解，使学生熟练掌握栈在实际问题求解中的应用方法。 第三节队列 1.主要内容 介绍队列结构的操作特点、抽象数据类型队列的定义、链式队列结构和循环队列结 构的表示和实现。分析队列与栈的异同。 2.基本概念和知识点 队列、FI℉O表、队头指针、队尾指针：队列的插入和删除等操作在链式队列和循 环队列的表示和实现。 3.问题与应用 要求学生能够正确实现链式队列和循环队列的存储结构表示，以及队列的初始化 出队、入队等操作实现。 (三)思考与实践 思考：栈与队列两种数据结构，与基本线性表有何不同？ 实践环节：实验(2学时)：病人看病模拟程序 课后练习：《数据结构(C语言版)》P83,第1题、第2题的(10) 练习题应涉及以下三类： 1.栈的类型特点及其应用： 2.递归算法执行过程中栈的状态和递归的 3.队列的类型特点和应用以及在不同存储结构上的实现方法。 (四)教学方法与手段 课堂讲授、多媒体教学。 课堂讨论。 第四章串、数组和广义表 (一)目的与要求 1,串的数据类型定义、串的三种存储表示：定长顺序存储结构、块链存储结构和 堆分配存储结构：要求达到“熟练”层次。 2.掌握串的七种基本操作的定义，并能利用这些基本操作实现串的其他各种操作 的方法，要求达到“理解”层次。 3.掌握串的堆存储结构以及在其上实现串操作的基本方法，要求达到“理解”层 次。 4.掌握数组的类型定义，数组的顺序存储结构，特殊矩阵的压缩存储。8 通过算法实例的讲解，使学生熟练掌握栈在实际问题求解中的应用方法。 第三节 队列 1．主要内容 介绍队列结构的操作特点、抽象数据类型队列的定义、链式队列结构和循环队列结 构的表示和实现。分析队列与栈的异同。 2．基本概念和知识点 队列、FIFO 表、队头指针、队尾指针；队列的插入和删除等操作在链式队列和循 环队列的表示和实现。 3．问题与应用 要求学生能够正确实现链式队列和循环队列的存储结构表示，以及队列的初始化、 出队、入队等操作实现。 （三） 思考与实践 思考：栈与队列两种数据结构，与基本线性表有何不同？ 实践环节：实验（2 学时）：病人看病模拟程序 课后练习：《数据结构（C 语言版）》P83，第 1 题、第 2 题的（10） 练习题应涉及以下三类： 1．栈的类型特点及其应用； 2．递归算法执行过程中栈的状态和递归的 3．队列的类型特点和应用以及在不同存储结构上的实现方法。 （四） 教学方法与手段 课堂讲授、多媒体教学。 课堂讨论。 第四章 串、数组和广义表 （一） 目的与要求 1．串的数据类型定义、串的三种存储表示：定长顺序存储结构、块链存储结构和 堆分配存储结构；要求达到“熟练”层次。 2．掌握串的七种基本操作的定义，并能利用这些基本操作实现串的其他各种操作 的方法，要求达到“理解”层次。 3．掌握串的堆存储结构以及在其上实现串操作的基本方法，要求达到“理解”层 次。 4．掌握数组的类型定义，数组的顺序存储结构，特殊矩阵的压缩存储