全国硕士研究生入学考试计算机专业统考考前辅导教程·数据结构PDF电子书下载

第1章 线性表 1

1.1线性表的定义和基本操作 1

1.1.1考点辅导 1

1.1.2典型例题分析 2

1.1.3同步练习 3

1.1.4同步练习答案 3

1.2线性表的实现 3

1.2.1考点辅导 3

1.2.2典型例题分析 12

1.2.3同步练习 31

1.2.4同步练习答案 33

第2章 栈、队列和数组 37

2.1栈和队列的基本概念 37

2.1.1考点辅导 37

2.1.2典型例题分析 37

2.1.3同步练习 40

2.1.4同步练习答案 41

2.2栈和队列的顺序存储结构 41

2.2.1考点辅导 41

2.2.2典型例题分析 46

2.2.3同步练习 47

2.2.4同步练习答案 48

2.3栈和队列的链式存储结构 49

2.3.1考点辅导 49

2.3.2典型例题分析 53

2.3.3同步练习 56

2.3.4同步练习答案 56

2.4栈和队列的应用 56

2.4.1考点辅导 56

2.4.2典型例题分析 57

2.4.3同步练习 61

2.4.4同步练习答案 62

2.5特殊矩阵的压缩存储 67

2.5.1考点辅导 67

2.5.2典型例题分析 69

2.5.3同步练习 77

2.5.4同步练习答案 78

第3章 树与二叉树 81

3.1线性表的定义和基本操作 81

3.1.1考点辅导 81

3.1.2典型例题分析 84

3.1.3同步练习 85

3.1.4同步练习答案 85

3.2二叉树 86

3.2.1考点辅导 86

3.2.2典型例题分析 100

3.2.3同步练习 125

3.2.4同步练习答案 126

3.3树、森林 127

3.3.1考点辅导 127

3.3.2典型例题分析 131

3.3.3同步练习 133

3.3.4同步练习答案 134

3.4树的应用 134

3.4.1考点辅导 134

3.4.2典型例题分析 137

3.4.3同步练习 138

3.4.4同步练习答案 138

第4章 图 140

4.1图的概念 140

4.1.1考点辅导 140

4.1.2典型例题分析 141

4.1.3同步练习 145

4.1.4同步练习答案 146

4.2图的存储及基本操作 146

4.2.1考点辅导 146

4.2.2典型例题分析 151

4.2.3同步练习 157

4.2.4同步练习答案 158

4.3图的遍历 164

4.3.1考点辅导 164

4.3.2典型例题分析 166

4.3.3同步练习 181

4.3.4同步练习答案 181

4.4图的基本应用及其复杂度分析 185

4.4.1考点辅导 185

4.4.2典型例题分析 188

4.4.3同步练习 203

4.4.4同步练习答案 204

第5章 查找 210

5.1查找的基本概念 210

5.1.1考点辅导 210

5.1.2典型例题分析 211

5.1.3同步练习 212

5.1.4同步练习答案 212

5.2顺序查找法 212

5.2.1考点辅导 212

5.2.2典型例题分析 214

5.2.3同步练习 215

5.2.4同步练习答案 215

5.3折半查找法 216

5.3.1考点辅导 216

5.3.2典型例题分析 217

5.3.3同步练习 222

5.3.4同步练习答案 222

5.4 B-树 223

5.4.1考点辅导 223

5.4.2典型例题分析 223

5.4.3同步练习 226

5.4.4同步练习答案 226

5.5散列（Hash）表及其查找 227

5.5.1考点辅导 227

5.5.2典型例题分析 231

5.5.3同步练习 237

5.5.4同步练习答案 238

第6章 内部排序 240

6.1排序的基本概念 240

6.1.1考点辅导 240

6.1.2典型例题分析 241

6.1.3同步练习 242

6.1.4同步练习答案 242

6.2插入排序 242

6.2.1考点辅导 242

6.2.2典型例题分析 244

6.2.3同步练习 246

6.2.4同步练习答案 246

6.3起泡排序 246

6.3.1考点辅导 246

6.3.2典型例题分析 247

6.3.3同步练习 249

6.3.4同步练习答案 249

6.4简单选择排序 250

6.4.1考点辅导 250

6.4.2典型例题分析 251

6.4.3同步练习 253

6.4.4同步练习答案 253

6.5希尔排序 253

6.5.1考点辅导 253

6.5.2典型例题分析 254

6.5.3同步练习 255

6.5.4同步练习答案 255

6.6快速排序 256

6.6.1考点辅导 256

6.6.2典型例题分析 257

6.6.3同步练习 262

6.6.4同步练习答案 262

6.7堆排序 263

6.7.1考点辅导 263

6.7.2典型例题分析 265

6.7.3同步练习 266

6.7.4同步练习答案 266

6.8二路合并排序 267

6.8.1考点辅导 267

6.8.2典型例题分析 268

6.8.3同步练习 268

6.8.4同步练习答案 268

6.9基数排序 269

6.9.1考点辅导 269

6.9.2典型例题分析 271

6.9.3同步练习 272

6.9.4同步练习答案 272

6.10各种内部排序算法的比较与应用 272

6.10.1考点辅导 272

6.10.2典型例题分析 273

6.10.3同步练习 276

6.10.4同步练习答案 276

第7章 模拟试题 278

7.1模拟试题一 278

7.2模拟试题二 279

7.3模拟试题三 280

7.4模拟试题一参考答案 281

7.5模拟试题二参考答案 284

7.6模拟试题三参考答案 286