数据结构联考辅导教程 2011版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构联考辅导教程 2011版PDF格式电子书版下载

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

第1章　绪论1

1.1　数据结构的基本概念2

1.1.1　知识点归纳2

1.1.2　例题解析4

1.2　算法及其分析7

1.2.1　知识点归纳7

1.2.2　例题解析8

1.3　递归算法设计12

1.3.1 知识点归纳12

1.3.2　例题解析13

第2章　线性表17

2.1　线性表的定义18

2.1.1　知识点归纳18

2.1.2　例题解析18

2.2　顺序表19

2.2.1　知识点归纳19

2.2.2　例题解析20

2.3　单链表27

2.3.1 知识点归纳27

2.3.2　例题解析32

2.4　双链表51

2.4.1　知识点归纳51

2.4.2　例题解析54

2.5　循环链表57

2.5.1　知识点归纳57

2.5.2　例题解析59

2.6　有序表64

2.6.1　知识点归纳64

2.6.2　例题解析66

第3章　栈、队列和数组73

3.1 栈74

3.1.1　知识点归纳74

3.1.2　例题解析78

3.2 队列87

3.2.1　知识点归纳87

3.2.2　例题解析90

3.3　数组和稀疏矩阵98

3.3.1 知识点归纳98

3.3.2　例题解析101

第4章　树与二叉树104

4.1 树的概念106

4.1.1　知识点归纳106

4.1.2　例题解析109

4.2　二叉树的概念112

4.2.1 知识点归纳112

4.2.2　例题解析115

4.3　二叉树的遍历123

4.3.1 知识点归纳123

4.3.2　例题解析132

4.4　二叉树的构造171

4.4.1　知识点归纳171

4.4.2　例题解析173

4.5　树和二叉树的相互转换177

4.5.1　知识点归纳177

4.5.2　例题解析178

4.6　线索二叉树181

4.6.1　知识点归纳181

4.6.2　例题解析182

4.7　二叉排序树186

4.7.1　知识点归纳186

4.7.2　例题解析188

4.8　平衡二叉树197

4.8.1　知识点归纳197

4.8.2　例题解析201

4.9　哈夫曼树208

4.9.1　知识点归纳208

4.9.2　例题解析210

第5章　图212

5.1 图的基本概念214

5.1.1　知识点归纳214

5.1.2　例题解析216

5.2　图的存储结构219

5.2.1　知识点归纳219

5.2.2　例题解析221

5.3 图的遍历230

5.3.1　知识点归纳230

5.3.2　例题解析234

5.4　最小生成树253

5.4.1　知识点归纳253

5.4.2　例题解析254

5.5 最短路径257

5.5.1　知识点归纳257

5.5.2　例题解析261

5.6　拓扑排序265

5.6.1　知识点归纳265

5.6.2　例题解析266

5.7　关键路径268

5.7.1　知识点归纳268

5.7.2　例题解析270

第6章　查找273

6.1　查找的基本概念274

6.1.1　知识点归纳274

6.1.2　例题解析275

6.2　线性表276

6.2.1　知识点归纳276

6.2.2　例题解析279

6.3　B-树283

6.3.1　知识点归纳283

6.3.2　例题解析287

6.4　B＋树292

6.4.1　知识点归纳292

6.4.2　例题解析294

6.5 哈希表296

6.5.1　知识点归纳296

6.5.2　例题解析299

第7章　内部排序306

7.1　排序的基本概念308

7.1.1　知识点归纳308

7.1.2　例题解析309

7.2　插入排序310

7.2.1　知识点归纳310

7.2.2　例题解析313

7.3　交换排序317

7.3.1 知识点归纳317

7.3.2　例题解析321

7.4　选择排序328

7.4.1　知识点归纳328

7.4.2　例题解析332

7.5　归并排序338

7.5.1　知识点归纳338

7.5.2　例题解析340

7.6　基数排序342

7.6.1　知识点归纳342

7.6.2　例题解析344

参考文献346