温馨提示:搜索自考资料时建议您搜索课程代码,比如公共课英语二,请搜索00015,这样搜索的结果比较准确...
课程讲义
课程名字:自考《02331数据结构》精讲讲义
依据教材版本:
教材主编:苏仕华
出 版 社:外语教学与研究出版社
版 次:2012年版
课程目录:
第1章 概论 2
1.1 引言 2
1.2 基本概念和常用术语 3
1.3 算法的描述和分析 6
第2章 线性表 11
2.1 线性表的定义和基本运算 11
2.2 线性表的顺序存储和基本运算的实现 13
2.3 线性表的链式存储结构 18
2.4 顺序表和链表的比较 31
第3章 栈和队列 32
3.1 栈 33
3.2 栈的应用举例 39
3.3 队列 46
3.4 栈和队列应用实例 57
第4章 多维数组和广义表 59
4.1 多维数组和运算 60
4.2 矩阵的压缩存储 63
4.3 广义表基础 73
第5章 树和二叉树 79
5.1 树的基本概念和术语 80
5.2 二叉树 84
5.3 二叉树的运算 91
5.4 线索二叉树 109
5.5 树和森林 117
第6章 图 135
6.1 图的定义和基本术语 136
6.2 图的存储结构 142
6.4 图的生成树和最小生成树 160
6.5 最短路径 172
6.6 拓扑排序 179
第7章 排序 184
7.1 基本概念 184
7.2 插入排序 185
7.3 交换排序 189
7.4 选择排序 197
7.5 归并排序 207
7.6 分配排序 210
7.7 内部排序方法的分析比较 215
第8章 查找 217
8.1 基本概念 217
8.2 顺序表的查找 217
8.4 散列表查找 239
课程名字:自考《02331数据结构》精讲讲义
依据教材版本:
教材主编:苏仕华
出 版 社:外语教学与研究出版社
版 次:2012年版
课程目录:
第1章 概论 2
1.1 引言 2
1.2 基本概念和常用术语 3
1.3 算法的描述和分析 6
第2章 线性表 11
2.1 线性表的定义和基本运算 11
2.2 线性表的顺序存储和基本运算的实现 13
2.3 线性表的链式存储结构 18
2.4 顺序表和链表的比较 31
第3章 栈和队列 32
3.1 栈 33
3.2 栈的应用举例 39
3.3 队列 46
3.4 栈和队列应用实例 57
第4章 多维数组和广义表 59
4.1 多维数组和运算 60
4.2 矩阵的压缩存储 63
4.3 广义表基础 73
第5章 树和二叉树 79
5.1 树的基本概念和术语 80
5.2 二叉树 84
5.3 二叉树的运算 91
5.4 线索二叉树 109
5.5 树和森林 117
第6章 图 135
6.1 图的定义和基本术语 136
6.2 图的存储结构 142
6.4 图的生成树和最小生成树 160
6.5 最短路径 172
6.6 拓扑排序 179
第7章 排序 184
7.1 基本概念 184
7.2 插入排序 185
7.3 交换排序 189
7.4 选择排序 197
7.5 归并排序 207
7.6 分配排序 210
7.7 内部排序方法的分析比较 215
第8章 查找 217
8.1 基本概念 217
8.2 顺序表的查找 217
8.4 散列表查找 239