数据结构知识点与典型例题解析

目 录

第1章 绪论 1
1.1 引言 1
1.2 基本概念和术语 2
1.3 算法描述 3
1.4 算法分析 3
1.5 同步练习题 4
1.6 同步练习题参考解答 5
第2章 线性表 7
2.1 线性表的定义及
逻辑结构 7
2.2 线性表的基本操作 7
2.3 线性表的顺序存储结构 8
2.4 基本操作在顺序
表上的实现 8
2.4.1 基本知识点 8
2.4.2 典型题分析 10
2.5 同步练习题 12
2.6 同步练习题参考解答 13
第3章 链式存储结构 19
3.1 线性表的链式存储结构 19
3.1.1 基本知识点 19
3.1.2 典型题分析 22
3.2 线性表的顺序和链式
存储结构的比较 27
3.3 同步练习题 27
3.4 同步练习题参考解答 29
第4章 栈和队列 36
4.1 栈 36
4.1.1 基本知识点 36
4.1.2 典型题分析 39
4.2 队列 43
4.2.1 基本知识点 43
4.2.2 典型题分析 48
4.3 同步练习题 51
4.4 同步练习题参考解答 53
第5章 其他线性数据结构 65
5.1 串 65
5.1.1 基本知识点 65
5.1.2 典型题分析 68
5.2 多维数组 69
5.2.1 基本知识点 69
5.2.2 典型题分析 72
5.3 同步练习题 75
5.4 同步练习题参考解答 76
第6章 树和二叉树 82
6.1 树的定义和基本操作 82
6.1.1 基本知识点 82
6.1.2 典型题分析 84
6.2 二叉树 85
6.2.1 基本知识点 85
6.2.2 典型题分析 90
6.3 树和森林 98
6.3.1 基本知识点 98
6.3.2 典型题分析 102
6.4 哈夫曼树和判定树 105
6.4.1 基本知识点 105
6.4.2 典型题分析 107
6.5 同步练习题 108
6.6 同步练习题参考解答 111
第7章 图 129
7.1 图的定义和术语 129
7.2 图的存储结构 130
7.2.1 基本知识点 130
7.2.2 典型题分析 133
7.3 图的遍历 138
7.3.1 基本知识点 138
7.3.2 典型题分析 140
7.4 图的应用 146
7.4.1 基本知识点 146
7.4.2 典型题分析 148
7.5 同步练习题 155
7.6 同步练习题参考解答 157
第8章 查找 175
8.1 基本概念 175
8.2 静态查找表 176
8.2.1 基本知识点 176
8.2.2 典型题分析 178
8.3 动态查找 181
8.3.1 基本知识点 181
8.3.2 典型题分析 183
8.4 散列表 187
8.4.1 基本知识点 187
8.4.2 典型题分析 191
8.5 同步练习题 192
8.6 同步练习题参考解答 194


第9章 内部排序 202
9.1 基本概念 202
9.2 三种简单排序方法 203
9.2.1 基本知识点 203
9.2.2 典型题分析 205
9.3 经典的其他排序算法 209
9.3.1 基本知识点 209
9.3.2 典型题分析 213
9.4 各种内部排序方法的
比较与讨论 215
9.5 同步练习题 216
9.6 同步练习题参考解答 218
附录1 期中考试题及参考解答 227
附录2 期末考试题及参考解答 235
附录3 专升本考试样卷一
及参考解答 243
附录4 专升本考试样卷二
及参考解答 251
参考文献 258