数据结构常见题型解析及模拟题PDF电子书下载

目录 1

第1章　绪论 1

1.1　考试要点复习 1

1.1.1　数据结构的基本概念 1

1.1.2　算法和算法分析 3

1.1.3　考试要点提示 4

1.2　典型例题剖析 4

1.3.1　训练题 8

1.3　训练题及参考答案 8

1.3.2　训练题参考答案 10

第2章　线性表 12

2.1　考试要点复习 12

2.1.1　线性表的基本概念 12

2.1.2　线性表的顺序存储结构 13

2.1.3　线性表的链式存储结构 15

2.1.4 关于引用类型＆的说明 16

2.2　典型例题解析 17

2.1.5　重点和难点 17

2.3　训练题及参考答案 26

2.3.1　训练题 26

2.3.2　训练题参考答案 30

第3章　栈和队列 45

3.1　考试要点复习 45

3.1.1　栈的基本概念 45

3.1.2　栈的顺序存储结构 46

3.1.3　顺序栈的静态存储结构 46

3.1.4　顺序栈的动态分配存储结构 47

3.1.5　栈的链式存储结构 48

3.1.6　递归算法设计 48

3.1.7　队列的基本概念 49

3.1.8 队列的顺序存储结构-循环队列 50

3.1.9 队列的链式存储结构 51

3.1.10　双端队列 51

3.2　典型例题解析 52

3.1.11 重点和难点 52

3.3　训练题及参考答案 61

3.3.1　训练题 61

3.3.2　训练题参考答案 64

第4章　串 74

4.1　考试要点复习 74

4.1.1 串的基本概念 74

4.1.2 串的顺序存储结构 75

4.1.3 串的链式存储结构 75

4.1.4 串的模式匹配 75

4.2　典型例题解析 77

4.3　训练题及参考答案 82

4.3.1　训练题 82

4.3.2　训练题参考答案 82

5.1.2　特殊矩阵的压缩存储 84

5.1.1　数组的基本概念 84

5.1　考试要点复习 84

第5章　数组和广义表 84

5.1.3　稀疏矩阵的压缩存储 86

5.1.4　广义表 87

5.1.5　重点和难点 88

5.2　典型例题解析 88

5.3　训练题及参考答案 98

5.3.1　训练题 98

5.3.2　训练题参考答案 101

第6章　树与二叉树 106

6.1　考试要点复习 106

6.1.1　树的基本概念 106

6.1.2　二叉树的基本概念 107

6.1.3　二叉树的顺序存储结构 108

6.1.4 二叉树的链式存储结构 108

6.1.5 二叉树的遍历 109

6.1.6　线索二叉树 109

6.1.7　树和森林 110

6.1.8　哈夫曼树 112

6.1.9　重点和难点 112

6.2　典型例题解析 113

6.3　训练题及参考答案 131

6.3.1　训练题 131

6.3.2　训练题参考答案 137

第7章　图 150

7.1　考试要点复习 150

7.1.1　图的基本概念 150

7.1.2　图的存储结构 151

7.1.3　图的遍历 153

7.1.4　连通性和生成树 154

7.1.5　AOV网与拓扑排序 155

7.1.6　AOE网与关键路径 155

7.1.7　最短路径 156

7.2　典型例题解析 157

7.1.8　重点和难点 157

7.3　训练题及参考答案 174

7.3.1　训练题 174

7.3.2　训练题参考答案 182

第8章　查找 192

8.1　考试要点复习 192

8.1.1　查找的基本概念 192

8.1.2　静态查找表 193

8.1.4　动态查找表——树表查找 194

8.1.3　静态树表的查找 194

8.1.5　哈希表查找 197

8.1.6　重点和难点 198

8.2　典型例题解析 198

8.3　训练题及参考答案 216

8.3.1　训练题 216

8.3.2　训练题参考答案 220

9.1.2　顺序存储结构的描述 230

9.1.1　排序的概念 230

9.1　考试要点复习 230

第9章　内部排序 230

9.1.3　插入排序 231

9.1.4　交换排序 231

9.1.5　选择排序 232

9.1.6　归并排序 233

9.1.7　基数排序 233

9.1.8　各种排序方法性能比较 233

9.1.9　重点和难点 234

9.2　典型例题解析 234

9.3　训练题及参考答案 244

9.3.1　训练题 244

9.3.2　训练题参考答案 249

10.1.1　外存信息的存取 258

10.1.2　外部排序的实现 258

10.1　考试要点复习 258

第10章　外部排序 258

10.1.3　重点和难点 259

10.2　典型例题解析 259

10.3　训练题及参考答案 262

10.3.1　训练题 262

10.3.2　训练题参考答案 263

11.1.1　文件的基本概念 265

11.1　考试要点复习 265

第11章　文件 265

11.1.2　文件的存储组织 266

11.1.3　重点和难点 269

11.2　典型例题解析 269

11.3　训练题及参考答案 270

11.3.1　训练题 270

11.3.2　训练题参考答案 272

数据结构考试题型简介 274

参考文献 276