1.知识单元一：基础知识（3学时）

（1）知识点一：算法与数据结构

（2）知识点二：什么是数据结构

（3）知识点三：数据抽象和抽象数据类型

（4）知识点四：描述数据结构和算法

（5）知识点五：算法分析的基本方法

教学基本要求：

了解课程的学习目的和内容，深刻理解有关数据结构的基本概念，理解将抽象数据类型应用于数据结构研究的方法，掌握算法分析的基本方法。

2. 知识单元二：线性表（6学时）

（1）知识点一：线性表ADT

（2）知识点二：线性表的顺序表示

（3）知识点三：线性表的链接表示

（4）知识点四：多项式的算术运算

教学基本要求：

深刻理解线性表抽象数据类型以及线性表的顺序和链接表示方法，熟练掌握线性表中基本运算的实现算法，学会分析各算法的性能，以及学会使用线性表求解一元多项式的算术运算。

 3. 知识单元三：栈和队列（4学时）

（1）知识点一：栈

（2）知识点二：队列

（3）知识点三：表达式计算

（4）知识点四：递归

教学基本要求：

深刻理解栈和队列抽象数据类型以及它们的顺序和链接表示方法，熟练掌握栈和队列数据结构中基本运算的实现算法，掌握如何借助栈进行后缀表达式计算、理解其实现方法，了解递归的基本概念及递归调用的方法。

4. 知识单元四：数组（4学时）

（1）知识点一：数组

（2）知识点二：特殊矩阵

（3）知识点三：稀疏矩阵

教学基本要求：

理解数组抽象数据类型，掌握一般数组的顺序表示方法以及对称矩阵的存储方式，理解稀疏矩阵的含义，掌握稀疏矩阵的三元组表示方法，了解利用三元组表示法的矩阵快速转置算法。

5. 知识单元五：树（10学时）

（1）知识点一：树的基本概念

（2）知识点二：二叉树

（3）知识点三：二叉树的遍历

（4）知识点四：树和森林

（5）知识点五：堆和优先权队列

（6）知识点六：哈夫曼树和哈夫曼编码

教学基本要求：

了解树和森林的基本概念及主要存储方式，深刻理解二叉树的定义、性质和二叉链表存储结构，熟练掌握二叉树遍历的三种递归算法，学会利用二叉树遍历求解其它相关问题，掌握森林与二叉树的转换方法，了解堆和优先权队列数据结构，掌握建堆算法，了解在优先权队列中插入、删除元素的方法，理解哈夫曼树构造方法，学会哈夫曼编码和译码的方法。

6. 知识单元六：集合（2学时）

（1）知识点一：基本概念

（2）知识点二：顺序搜索

（3）知识点三：二分搜索

教学基本要求：

理解集合的基本概念，熟练掌握在集合中相关的搜索算法，具体包括有序表的顺序搜索、对半搜索的递归和非递归算法，了解使用二叉判定树进行二分搜索平均时间复杂度的方法。

 7. 知识单元七：搜索树（5学时）

（1）知识点一：二叉搜索树

（2）知识点二：二叉平衡树

（3）知识点三：B−树

教学基本要求：

深刻理解二叉搜索树的定义和性质，熟练掌握二叉搜索树中搜索、插入和删除元素的算法，了解二叉平衡树定义以及在二叉平衡树中插入元素的平衡旋转方法，掌握B-树的定义以及在B-树中插入和删除元素的方法。

8. 知识单元八：散列表（3学时）

（1）知识点一：散列表

教学基本要求：

掌握散列表的概念，了解常见的散列函数，掌握解决冲突的拉链法和开地址法。

9. 知识单元九：图（10学时）

（1）知识点一：图的基本概念

（2）知识点二：图的存储结构

（3）知识点三：图的遍历

（4）知识点四：拓扑排序

（5）知识点五：关键路径

（6）知识点六：最小代价生成树

（7）知识点七：单源最短路径

教学基本要求：

深刻理解图的基本概念，熟练掌握图的邻接矩阵和邻接表存储结构，理解图中一些常见的算法：图的深度优先和广度优先遍历算法，拓扑排序和关键路径算法，求最小代价生成树的普里姆和克鲁斯卡尔算法，以及求单源最短路径。

10. 知识单元十：排序（9学时）

（1）知识点一：内排序基本概念

（2）知识点二：简单排序算法

（3）知识点三：快速排序

（4）知识点四：两路合并排序

（5）知识点五：堆排序

（6）知识点六：外排序

教学基本要求：

熟练掌握各种常见的内排序算法，学会分析和比较各种内排序算法的时间和空间复杂度，理解这些算法的异同，学会针对实际排序问题，选择合适的排序算法。了解外排序的基本概念和基本方法。