数据结构联考复习指导 2012版PDF电子书下载

第1章 绪论 1

1.1数据结构的基本概念 1

1.1.1考点精析 1

1.1.2试题精选 3

1.2算法和算法评价 4

1.2.1考点精析 4

1.2.2试题精选 5

答案与解析 7

1.1.2试题精选 7

1.2.2试题精选 8

第2章 线性表 10

2.1线性表的定义和基本操作 10

2.1.1考点精析 10

2.1.2试题精选 11

2.2线性表的顺序表示 11

2.2.1考点精析 11

22.2试题精选 14

2.3线性表的链式表示 16

2.3.1考点精析 16

2.3.2试题精选 24

答案与解析 28

2.1.2试题精选 28

2.2.2试题精选 28

2.3.2线性表的链式表示 34

第3章 栈和队列 52

3.1栈 52

3.1.1考点精析 52

3.1.2试题精选 55

3.2队列 58

3.2.1考点精析 58

3.2.2试题精选 62

3.3栈和队列的应用 64

3.3.1考点精析 64

3.3.2试题精选 67

3.4特殊矩阵的压缩存储 68

3.4.1考点精析 68

3.4.2试题精选 72

答案与解析 72

3.1.2试题精选 72

3.2.2试题精选 78

3.3.2试题精选 81

3.4.2试题精选 85

第4章 树与二叉树 86

4.1树的基本概念 86

4.1.1考点精析 86

4.1.2试题精选 88

4.2二叉树的概念 88

4.2.1考点精析 88

4.2.2试题精选 91

4.3二叉树的遍历和线索二叉树 93

4.3.1考点精析 93

4.3.2试题精选 99

4.4树、森林 103

4.4.1考点精析 103

4.4.2试题精选 107

4.5树与二叉树的应用 108

4.5.1考点精析 108

4.5.2试题精选 116

答案与解析 119

4.1.2试题精选 119

4.2.2试题精选 120

4.3.2试题精选 123

4.4.2试题精选 139

4.5.2试题精选 142

第5章图 149

5.1图的基本概念 149

5.1.1考点精析 149

5.1.2试题精选 152

5.2图的存储及基本操作 154

5.2.1考点精析 154

5.2.2试题精选 157

5.3图的遍历 159

5.3.1考点精析 159

5.3.2试题精选 163

5.4图的应用 165

5.4.1考点精析 165

5.4.2试题精选 175

答案与解析 178

5.1.2试题精选 178

5.2.2试题精选 180

5.3.2试题精选 182

5.4.2试题精选 186

第6章 查找 194

6.1查找的基本概念 194

6.1.1考点精析 194

6.2顺序查找和折半查找 195

6.2.1考点精析 195

6.2.2试题精选 199

6.3 B树和B﹢树 202

6.3.1考点精析 202

6.3.2试题精选 206

6.4散列表 207

6.4.1考点精析 207

6.4.2试题精选 210

答案与解析 212

6.2.2试题精选 212

6.3.2B树和B﹢树 218

6.4.2试题精选 221

第7章 排序 225

7.1排序的基本概念 225

7.1.1考点精析 225

7.1.2试题精选 226

7.2插入排序 226

7.2.1考点精析 226

7.2.2试题精选 229

7.3交换排序 231

7.3.1考点精析 231

7.3.2试题精选 233

7.4选择排序 236

7.4.1考点精析 236

7.4.2试题精选 238

7.5归并排序和基数排序 240

7.5.1考点精析 240

7.5.2试题精选 242

7.6各种内部排序算法的比较及应用 243

7.6.1考点精析 243

7.6.2试题精选 245

答案与解析 246

7.1.2试题精选 246

7.2.2试题精选 246

7.3.2试题精选 248

7.4.2试题精选 253

7.5.2试题精选 256

7.6.2试题精选 257

参考文献 260