周次 |
章节 |
主要内容 |
1
|
第一章，
第二章 2.1 |
数据结构（逻辑结构、存储结构），抽象数据类型（定义、实现），算法（定义、设计要求、描述工具、复杂度分析），
线性表的抽象数据类型定义 |
2 |
第二章 2.2~2.3.2 |
用顺序结构实现抽象数据类型线性表，
用单链表结构实现抽象数据类型线性表。
|
3 |
第二章 2.3.3~2.4,
第三章 3.1.1 |
循环链表、双向链表、静态链表简介，一元多项式的表示与相加，栈的抽象数据类型定义。
|
4 |
第三章3.1.2~3.1.4 |
分别用顺序结构和单链表结构实现抽象数据类型栈，栈的应用举例，栈与递归的实现。 |
5 |
第三章 3.2
第四章 4.1~4.2.1
|
队列的抽象数据类型定义，分别用顺序结构和单链表结构实现抽象数据类型队列，队列的应用举例。
串的抽象数据类型定义，用顺序结构实现抽象数据类型串（1）：定长顺序串。
|
6 |
第四章 4.2.2~4.3
第五章 5.1~5.3.2
|
用顺序结构实现抽象数据类型串（2）：堆串，
用顺序结构和单链表结构相结合实现抽象数据类型串：块链串。抽象数据类型数组的定义与实现，特殊矩阵的压缩存储（1）：三角矩阵与带状矩阵。
|
7 |
第五章 5.3.3~5.4 |
特殊矩阵的压缩存储（2）：稀疏矩阵（分别用三元组表、十字链表实现转置、乘法等矩阵运算），广义表简介。 |
8 |
第六章 6.1~6.2 |
树的抽象数据类型定义，二叉树的抽象数据类型定义与实现.
|
9 |
第六章 6.3 |
二叉树的遍历与线索二叉树。 |
10 |
第六章 6.4-6.6 |
抽象数据类型树的实现，树、森林与二叉树的关系，哈父曼树及其应用，树的计数。 |
11 |
第七章 7.1~7.3 |
图的抽象数据类型定义，图的抽象数据类型实现（邻接矩阵、邻接表、十字链表、邻接多重表），图的遍历。 |
12 |
第七章 7.4~7.5 |
图的应用：最小生成树、拓扑排序、关键路径、 |
13 |
第七章7.5
第八章 8.1
|
最短路径（迪杰斯特拉算法、弗洛伊德算法）
排序基础
|
14 |
第八章 8.2-8.3.2 |
顺序查找、折半查找、分块查找、二叉排序树、平衡二叉排序树。 |
15 |
第八章 8.3.3~8.4 |
B_树与哈希表 |
16 |
第九章 9.1~9.3.1
第九章 9.3.2~9.5
|
直接插入排序、折半插入排序、希尔排序、冒泡排序。
快速排序、简单选择排序、堆排序、归并排序。
|
17 |
第九章 9.6~9.7
第十章
|
基数排序、各种排序方法的综合比较，外存储器的特性，
外排序基本概念与技术
|
18 |
总复习 |
对全书内容进行系统复习，对附录样卷进行分析讲解。 |