难点:二叉排序树的构造、查找及删除算法 3.说明: (九)排序(总学时8学时,理论6学时,实验2学时) 主要讲述各种排序方法和算法实现。 1.基本要求 (1)了解排序的基本概念 (2)熟练掌握各种内部排序方法的算法。 (3)熟悉各种内部排序方法的特点、性能,能根据不同的实际情况比较、分析、选用 不同的内部排序方法 (4)了解外部排序的概念和特点 2.重点、难点 重点:各种内部排序方法的算法 难点:排序方法的性能分析 3.说明 教学安排及方式 总学时:72学时,其中理论教学时数54学时,实验教学时数为18学时 学环节 教学时数 讲授 实验上机小计 备注 (践 课程内容 一)数据结构概念、术语 一)基本数据结构类型简介、举例 (二)线性表的类型定义 22222 (二)线性表的顺序表示和算法实现2 (二)单链表的表示和算法实现 (二)循环链表和双向链表的表示和2 算法实现 22244224 (三)栈的定义 (三)栈的表示和实现 (三)队列的定义 (三)队列的表示和实现 (四)串的定义 (四)串的表示和算法实现2 五)数组的顺序表示和算法实现2 (五)数组的压缩存储 (六)二叉树的定义和存储结构 (六)遍历二叉树 (六)树和森林的存储结构 哈夫曼树及其应用 (七)图的定义和存储结构 22224224422 (七)图的遍历 (七)有向无环图及其应用难点：二叉排序树的构造、查找及删除算法 3.说明： （九）排序 ( 总学时 8 学时，理论 6 学时，实验 2 学时) 主要讲述各种排序方法和算法实现。 1.基本要求 （1）了解排序的基本概念。 （2）熟练掌握各种内部排序方法的算法。 （3）熟悉各种内部排序方法的特点、性能，能根据不同的实际情况比较、分析、选用 不同的内部排序方法。 （4）了解外部排序的概念和特点。 2.重点、难点 重点：各种内部排序方法的算法 难点：排序方法的性能分析 3.说明： 三、教学安排及方式 总学时：72 学时，其中理论教学时数 54 学时，实验教学时数为 18 学时。 教学环节 教学时数 课程内容 讲授 实 验 (实践) 上机 小计 备注 （一）数据结构概念、术语 2 2 （一）基本数据结构类型简介、举例 2 2 （二）线性表的类型定义 2 2 （二）线性表的顺序表示和算法实现 2 2 4 （二）单链表的表示和算法实现 2 2 4 （二）循环链表和双向链表的表示和 算法实现 2 2 （三）栈的定义 2 2 （三）栈的表示和实现 2 2 4 （三）队列的定义 2 2 （三）队列的表示和实现 2 2 4 （四）串的定义 2 2 （四）串的表示和算法实现 2 2 （五）数组的顺序表示和算法实现 2 2 （五）数组的压缩存储 2 2 （六）二叉树的定义和存储结构 2 2 4 （六）遍历二叉树 2 2 （六）树和森林的存储结构 2 2 （六）哈夫曼树及其应用 2 2 4 （七）图的定义和存储结构 2 2 4 （七）图的遍历 2 2 （七）有向无环图及其应用 2 2