新编数据结构习题与解析pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

新编数据结构习题与解析PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

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

第1章 绪论 1

1.1知识点1：数据结构的基本概念 1

1.1.1要点归纳 1

1.1.2例题解析 3

1.2知识点2：算法和算法分析 9

1.2.1要点归纳 9

1.2.2例题解析 12

第2章 线性表 22

2.1知识点1：线性表的基本概念 22

2.1.1要点归纳 22

2.1.2例题解析 25

2.2知识点2：顺序表的算法 29

2.2.1要点归纳 29

2.2.2例题解析 32

2.3知识点3：单链表的算法 42

2.3.1要点归纳 42

2.3.2例题解析 46

2.4知识点4：双链表的算法 67

2.4.1要点归纳 67

2.4.2例题解析 71

2.5知识点5：循环链表的算法 78

2.5.1要点归纳 78

2.5.2例题解析 81

第3章 栈和递归 87

3.1知识点1：栈的基本概念 87

3.1.1要点归纳 87

3.1.2例题解析 88

3.2知识点2：顺序栈的算法 94

3.2.1要点归纳 94

3.2.2例题解析 103

3.3知识点3：链栈的算法 111

3.3.1要点归纳 111

3.3.2例题解析 112

3.4知识点4：递归 116

3.4.1要点归纳 116

3.4.2例题解析 124

第4章 队列 142

4.1知识点1：队列的基本概念 142

4.1.1要点归纳 142

4.1.2例题解析 143

4.2知识点2：顺序队的算法 146

4.2.1要点归纳 146

4.2.2例题解析 150

4.3知识点3：链队的算法 162

4.3.1要点归纳 162

4.3.2例题解析 164

第5章串 171

5.1知识点1：串的基本概念 171

5.1.1要点归纳 171

5.1.2例题解析 172

5.2知识点2：顺序串的算法 174

5.2.1要点归纳 174

5.2.2例题解析 176

5.3知识点3：链串的算法 179

5.3.1要点归纳 179

5.3.2例题解析 183

5.4知识点4：模式匹配的算法 187

5.4.1要点归纳 187

5.4.2例题解析 194

第6章 数组和稀疏矩阵 201

6.1知识点1：数组和特殊矩阵 201

6.1.1要点归纳 201

6.1.2例题解析 203

6.2知识点2：稀疏矩阵 211

6.2.1要点归纳 211

6.2.2例题解析 214

第7章 树和二叉树 217

7.1知识点1：树的基本概念 217

7.1.1要点归纳 217

7.1.2例题解析 222

7.2知识点2：二叉树的基本概念 227

7.2.1要点归纳 227

7.2.2例题解析 233

7.3知识点3：二叉树的算法 242

7.3.1要点归纳 242

7.3.2例题解析 253

7.4知识点4：线索二叉树 281

7.4.1要点归纳 281

7.4.2例题解析 285

7.5知识点5：哈夫曼树 287

7.5.1要点归纳 287

7.5.2例题解析 290

第8章 广义表 293

8.1知识点1：广义表的基本概念 293

8.1.1要点归纳 293

8.1.2例题解析 295

8.2知识点2：广义表的算法设计 298

8.2.1要点归纳 298

8.2.2例题解析 301

第9章图 307

9.1知识点1：图的基本概念 307

9.1.1要点归纳 307

9.1.2例题解析 312

9.2知识点2：图的遍历算法 324

9.2.1要点归纳 324

9.2.2例题解析 326

9.3知识点3：最小生成树 346

9.3.1要点归纳 346

9.3.2例题解析 350

9.4知识点4：最短路径 355

9.4.1要点归纳 355

9.4.2例题解析 361

9.5知识点5： AOV网和拓扑排序 366

9.5.1要点归纳 366

9.5.2例题解析 368

9.6知识点6： AOE网与关键路径 370

9.6.1要点归纳 370

9.6.2例题解析 372

第10章 查找 377

10.1知识点1：线性表的查找 377

10.1.1要点归纳 377

10.1.2例题解析 382

10.2知识点2：树表的查找 390

10.2.1要点归纳 390

10.2.2例题解析 399

10.3知识点3：哈希表的查找 419

10.3.1要点归纳 419

10.3.2例题解析 422

第11章 内排序 437

11.1知识点1：插入排序算法 437

11.1.1要点归纳 437

11.1.2例题解析 440

11.2知识点2：选择排序算法 446

11.2.1要点归纳 446

11.2.2例题解析 449

11.3知识点3：交换排序算法 457

11.3.1要点归纳 457

11.3.2例题解析 459

11.4知识点4：归并排序算法 469

11.4.1要点归纳 469

11.4.2例题解析 470

11.5知识点5：基数排序算法 474

11.5.1要点归纳 474

11.5.2例题解析 475

第12章 外排序和文件 480

12.1知识点1：外排序 480

12.1.1要点归纳 480

12.1.2例题解析 482

12.2知识点2：文件 486

12.2.1要点归纳 486

12.2.2例题解析 488

附录A两份重点大学本科“数据结构”考试试题 494

附录B 2009年～2012年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案 506

参考文献 528