数据结构学·练·考PDF|Epub|txt|kindle电子书版本网盘下载

数据结构学·练·考PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章绪论1

1.1本章知识结构图1

目录1

1.2疑难解惑2

1.2.1怎样理解数据结构在计算机2

课程中的核心地位2

1.2.2怎样理解数据的逻辑2

结构和存储结构2

1.2.3为什么要用数据类型来2

描述数据结构2

1.2.4算法和程序的区别3

1.2.5如何计算算法的时间复杂度3

1.3.2考研题分析4

6.2.8建立二叉树的若干方法 14

1.3典型例题与考研题分析4

1.3.1典型例题分析4

1.4重要习题精选精解6

1.5.1达标训练题7

1.5两级训练题7

1.5.2考研挑战题8

第2章线性表9

2.1本章知识结构图9

2.2疑难解惑9

2.2.1如何理解线性表数据结构9

头结点的单链表的区别10

链式存储结构的区别10

2.2.3带头结点的单链表和不带10

2.2.2线性表的顺序存储结构和10

2.2.4链表的指针修改的次序对12

结果的影响12

2.2.5各种链表存储结构的特点13

2.2.6顺序存储结构上的算法如13

何移植到链式存储结构上13

2.2.7如何利用循环单链表14

实现队列的操作14

2.2.8如何应用线性表14

2.3.1典型例题分析15

2.3典型例题与考研题分析15

2.3.2考研题分析21

2.4重要习题精选精解30

2.5两级训练题33

2.5.1达标训练题33

2.5.2考研挑战题37

第3章栈和队列39

3.1本章知识结构图39

3.2疑难解惑39

3.2.1怎样理解栈39

应注意的问题40

3.2.4如何理解多栈的作用40

3.2.3在进行入栈和出栈时40

链式存储结构的区别40

3.2.2栈的顺序存储结构和40

3.2.5如何应用栈41

3.2.6怎样理解队列42

3.2.7如何处理循环队列中43

的边界条件43

3.2.8队列的顺序存储结构和43

链式存储结构的区别43

3.2.9如何理解双队列的作用43

3.3.1典型例题分析44

3.3典型例题与考研题分析44

3.2.10如何应用队列44

3.3.2考研题分析53

3.4重要习题精选精解56

3.5两级训练题60

3.5.1达标训练题60

3.5.2考研挑战题60

4.2.1怎样理解串62

第4章串62

4.1本章知识结构图62

4.2疑难解惑62

4.2.2串的顺序存储结构和63

链式存储结构的优缺点63

4.2.3共享堆求子串64

4.2.4如何理解KMP65

算法的思路65

4.2.5如何应用串66

4.3典型例题与考研题分析67

4.3.1典型例题分析67

4.3.2考研题分析72

4.4重要习题精选精解74

4.5.1达标训练题76

4.5.2考研挑战题76

4.5两级训练题76

第5章数组和广义表77

5.1本章知识结构图77

5.2疑难解惑78

5.2.1数组存储地址的确定78

5.2.2如何得到特殊矩阵的78

压缩存储地址78

三元组存储结构79

5.2.3如何由压缩存储地址79

5.2.4如何理解稀疏矩阵的79

得到矩阵元素的行和列79

5.2.5如何灵活运用广义表81

的表头和表尾操作81

其动态存储表示82

5.2.7如何由广义表的动态存储82

表示求广义表表示82

5.2.6如何由广义表表示得到82

5.2.8如何理解广义表表示和83

二叉树的内在联系83

5.3典型例题与考研题分析83

5.3.1典型例题分析83

5.3.2考研题分析86

5.4重要习题精选精解89

5.5两级训练题93

5.5.1达标训练题93

5.5.2考研挑战题94

第6章树96

6.1本章知识结构图96

6.2疑难解惑97

6.2.1深刻理解树的递归定义97

6.2.2如何理解树的性质97

和基本概念97

6.2.3深刻理解二叉树的98

递归定义98

6.2.4如何理解二叉树的98

性质及其推广98

非递归算法99

6.2.5深刻理解二叉树遍历的99

6.2.6如何理解用线索二叉树实现102

二叉树的非递归算法102

6.2.7介绍二叉树与树或森林103

转换的目的103

6.2.9如何理解广义表表示和105

二叉树的内在联系105

6.2.10哈夫曼树的建立和105

哈夫曼编码的构造105

6.2.11 如何利用树型结构106

求解集合的幂106

6.2.12二叉树的应用108

6.3典型例题与考研题分析110

6.3.1典型例题分析110

6.3.2考研题分析119

6.4重要习题精选精解134

6.5两级训练题156

6.5.1达标训练题156

6.5.2考研挑战题157

第7章图160

7.1本章知识结构图160

7.2疑难解惑161

7.2.1深刻理解图的定义161

7.2.2如何合理地应用图的161

各种存储结构161

7.2.3 图遍历的非递归算法162

7.2.4如何理解图的最小生成树164

7.2.5用图框架及其遍历164

解决“背包”问题164

和Floyd算法的优缺点168

7.2.7深刻理解Dijkstra算法168

7.2.6如何理解拓扑168

排序的作用168

7.2.8如何理解关键路径169

7.2.9图的其他应用169

7.3 典型例题与考研题分析170

7.3.1典型例题分析170

7.3.2考研题分析181

7.4重要习题精选精解201

7.5两级训练题210

7.5.1达标训练题210

7.5.2考研挑战题211

8.2疑难解惑213

8.2.1理解查找的基本概念213

8.1本章知识结构图213

第8章查找213

8.2.2如何理解顺序查找中214

的监视哨作用214

8.2.3折半查找的前提条件215

及其优缺点215

8.2.4分块查找的由来216

8.2.5深刻理解二叉216

排序树的特点216

8.2.6文件作为二叉排序树217

的输入和输出217

8.2.7如何调整平衡二叉树218

8.2.8深刻理解B-树的定义218

及其动态调整218

8.3.1典型例题分析219

8.3典型例题与考研题分析219

“不成功”的性能分析219

8.2.9哈希表构造及“成功”和219

8.3.2考研题分析225

8.4重要习题精选精解232

8.5两级训练题237

8.5.1达标训练题237

8.5.2考研挑战题238

第9章内排序240

9.1本章知识结构图240

9.2疑难解惑240

9.2.1理解排序算法的稳定性240

9.2.2如何合理地采用适当241

的排序方法241

9.2.3如何将顺序存储结构上241

的排序算法移植到链表上241

基数排序243

9.2.4如何理解堆排序243

9.2.5如何在r进制下运用243

9.3典型例题与考研题分析245

9.3.1典型例题分析245

9.3.2考研题分析249

9.4重要习题精选精解259

9.5两级训练题265

9.5.1达标训练题265

9.5.2考研挑战题268

第10章外排序270

10.1本章知识结构图270

10.2疑难解惑270

10.2.1外排序概念的理解270

10.2.4 k路归并方法的理解271

用途及策略271

10.2.3置换选择排序的271

10.2.2败者树的作用271

10.2.5最佳归并树的含义272

10.3典型例题与考研题分析272

10.3.1典型例题分析272

10.3.2考研题分析274

10.4重要习题精选精解275

10.5两级训练题277

10.5.1达标训练题277

10.5.2考研挑战题277

第11章文件278

11.1本章知识结构图278

11.2疑难解惑278

11.2.1文件基本概念的理解278

11.3典型例题与考研题分析279

11.3.1典型例题分析279

11.2.2文件各种组织279

方式的优缺点279

11.3.2考研题分析282

1 1.4重要习题精选精解282

11.5两级训练题284

11.5.1达标训练题284

11.5.2考研挑战题284

附录A达标模拟题一及其答案285

附录B达标模拟题二及其答案295

附录C考研模拟题一及其答案306

附录D考研模拟题二及其答案316

附录E各章两级训练题参考答案327

参考文献386