数据结构精讲与习题详解殷人昆电子版完整版|百度网盘下载

编者的话：数据结构讲座与练习

本书是清华大学出版社出版的《数据结构（C语言版）》（第2版）的配套教材。对知识和知识进行了深入的讲解，对《数据结构》课程的学习给出了指导性的建议。如果你需要，请下载。

相关内容部分预览

简介

本书是清华大学出版社出版的《数据结构（C语言版）》（第2版）的配套教材。并且知识已经深入讲解，

并对“数据结构”课程的学习给予指导。本书涵盖了数据结构和算法的主要知识点。分为8章，包括数据结构介绍、线性列表、堆栈和队列、多维数组、字符串和广义列表。

树和二叉树、图形、搜索和排序。每章分为多个知识点。首先对知识点进行总结，对容易忽略的相关点和细节进行总结；然后给出了选择题、真题、简答题和算法题四个典型练习题。

全书总题数2840题，本书可作为计算机科学与技术、软件工程等专业本科生的辅助教材[1]

关于作者

尹仁坤，清华大学计算机系教授，1985年赴日本东京理科大学做访问学者，研究方向为软件工程过程质量管理和软件产品质量评价。主要教学工作是《数据结构》、《数据结构》、

《软件工程》和研究生《软件工程设计与技术》和《软件项目管理》课程负责人，主持建设教育部-微软精品课程《数据结构》。他与他人合着并出版了 20 多本教科书，

其中《数据结构》教材被教育部评为普通高等教育“十一五”国家级规划教材，2005年被评为“北京市优秀教材”曾在核心期刊和专业会议上发表多篇论文，参与或主持多项科研项目。

目录

数据结构说明及习题详解（C语言版）（第二版）目录

第一章

数据结构介绍1

1.1 数据结构的概念及分类1

1.1.1 知识点总结1

1.1.2 多项选择3

1.1.3 真/假4

1.1.4 简答题 5

1.1.5 算法题8

1.2 算法设计与算法分析10

1.2.1 知识点总结10

1.2.2 多项选择 13

1.2.3 真假问题17

1.2.4 简答题 18

1.2.5 算法题25

第 2 章

线性表 30

2.1 线性表的概念 30

2.1.1 知识点总结30

2.1.2 选择题31

2.1.3 对错题32

2.1.4 简答题 32

2.1.5 算法题33

2.2 序列表34

2.2.1 知识点总结34

2.2.2 选择题 36

2.2.3 对错题37

2.2.4 简答题 38

2.2.5 算法题39

2.3 线性表的链接存储表示49

2.3.1 知识点总结49

2.3.2 多项选择题 51

2.3.3 真假问题 55

2.3.4 简答题 56

2.3.5 算法题57

2.4 两种存储表示的比较87

2.4.1 知识点总结87

2.4.2 多项选择 88

2.4.3 真假问题 89

2.4.4 简答题 90

2.4.5 算法题91

2.5 线性表的应用94

2.5.1 知识点总结94

2.5.2 多项选择 97

2.5.3 真/假 98

2.5.4 简答题 98

2.5.5 算法题 100

第三章

堆栈和队列 119

3.1 堆栈 119

3.1.1 知识点总结119

3.1.2 多项选择 122

3.1.3 真/假 126

3.1.4 简答题 126

3.1.5 算法问题131

3.2 队列 138

3.2.1 知识点总结138

3.2.2 多项选择 142

3.2.3 真/假 145

3.2.4 简答题 145

3.2.5 算法题150

3.3 栈和队列160的应用

3.3.1 知识点总结160

3.3.2 多选题 161

3.3.3 真/假 162

3.3.4 简答题 163

3.3.5 算法问题168

3.4 堆栈和递归 188

3.4.1 知识点总结188

3.4.2 多项选择 190

3.4.3 真/假 192

3.4.4 简答题 193

3.4.5 算法问题 196

第 4 章

多维数组、字符串和广义表211

4.1 多维数组211

4.1.1 知识点总结211

4.1.2 多项选择 213

4.1.3 真/假 215

4.1.4 简答题 215

4.1.5 算法问题218

4.2 特殊矩阵和稀疏矩阵 242

4.2.1 知识点总结242

4.2.2 选择题 244

4.2.3 真/假 246

4.2.4 简答题 247

4.2.5 算法题257

4.3 字符串 272

4.3.1 知识点总结272

4.3.2 多项选择 275

4.3.3 真/假问题 277

4.3.4 简答题 278

4.3.5 算法问题 282

4.4 广义表 298

4.4.1 知识点总结298

4.4.2 多项选择 299

4.4.2 真/假 300

4.4.3 简答题 301

4.4.4 算法题305

第五章

树和二叉树 317

5.1 树的基本概念 317

5.1.1 知识点总结317

5.1.2 选择题 319

5.1.3 真/假 320

5.1.4 简答题 321

5.1.5 算法问题 322

5.2 二叉树及其存储表示 323

5.2.1 知识点总结323

5.2.2 选择题 326

5.2.3 对错题 329

5.2.4 简答题 330

5.2.5 算法问题 334

5.3 二叉树遍历339

5.3.1 知识点总结339

5.3.2 选择题342

5.3.3 对错题 346

5.3.4 简答题 347

5.3.5 算法问题 357

5.4 线程二叉树 396

5.4.1 知识点总结396

5.4.2 选择题 397

5.4.3 真/假 400

5.4.4 简答题 400

5.4.5 算法问题 402

5.5 树木和森林的存储和遍历 412

5.5.1 知识点总结412

5.5.2 多项选择 415

5.5.3 真/假 417

5.5.4 简答题 418

5.5.5 算法题423

5.6 霍夫曼树 439

5.6.1 知识点总结439

5.6.2 多项选择 442

5.6.3 真/假 443

5.6.4 简答题 444

5.6.5 算法题449

5.7 堆 453

5.7.1 知识点总结453

5.7.2 多项选择456

5.7.3 真/假 457

5.7.4 简答题 457

5.7.5 算法题460

5.8 和检查 466

5.8.1 知识点总结466

5.8.2 多选468

5.8.3 真/假 469

5.8.4 简答题 469

5.8.5 算法题471

第 6 章

图 473

6.1 图表的基本概念 473

6.1.1 知识点总结473

6.1.2 多项选择 474

6.1.3 真/假问题 476

6.1.4 简答题 477

6.1.5 算法问题 481

6.2 图482的存储表示

6.2.1 知识点总结482

6.2.2 多选487

6.2.3 真/假 489

6.2.4 简答题 490

6.2.5 算法题496

6.3 图遍历 517

6.3.1 知识点总结517

6.3.2 多项选择题 519

6.3.3 真/假问题 521

6.3.4 简答题 522

6.3.5 算法题528

6.4 最小生成树 556

6.4.1 知识点总结556

6.4.2 多项选择题 557

6.4.3 正确/错误问题 559

6.4.4 简答题 559

6.4.5 算法题568

6.5 最短路径 577

6.5.1 知识点总结577

6.5.2 多项选择题 579

6.5.3 真/假 580

6.5.4 简答题 580

6.5.5 算法题585

6.6 拓扑排序和关键路径 597

6.6.1 知识点总结597

6.6.2 多项选择600

6.6.3 真/假 602

6.6.4 简答题 603

6.6.5 算法问题 609

第 7 章

查找 617

7.1 搜索的概念和简单的搜索方法617

7.1.1 知识点汇总617

7.1.2 多项选择 622

7.1.3 真/假 626

7.1.4 简答题 626

7.1.5 算法问题637

7.2 二叉搜索树 647

7.2.1 知识点汇总647

7.2.2 多项选择 650

7.2.3 真/假 652

7.2.4 简答题 653

7.2.5 算法问题 658

7.3AVL树672

7.3.1 知识点总结672

7.3.2 多项选择 676

7.3.3 真/假 678

7.3.4 简答题 679

7.3.5 算法问题 684

7.4B树和B+树691

7.4.1 知识点总结691

7.4.2 多项选择 696

7.2.3 真/假 699

7.4.4 简答题 699

7.4.5 算法题709

7.5 哈希 715

7.5.1 知识点总结715

7.5.2 多项选择 720

7.5.3 真/假问题 724

7.5.4 简答题 725

7.5.5 算法题734

第 8 章

排序 746

8.1 排序的概念746

8.1.1 知识点总结746

8.1.2 选择题 748

8.1.3 真/假问题 749

8.1.4 简答题 749

8.1.5 算法题 751

8.2 插入排序 752

8.2.1 知识点总结752

8.2.2 多项选择 754

8.2.3 真/假 756

8.2.4 简答题 756

8.2.5 算法题761

8.3 交换排序 767

8.3.1 知识点总结767

8.3.2 多项选择 769

8.3.3 真/假问题 772

8.3.4 简答题 772

8.3.5 算法题779

8.4 选择排序 794

8.4.1 知识点总结794

8.4.2 多项选择题 796

8.4.3 真/假问题 798

8.4.4 简答题 798

8.4.5 算法问题 804

8.5 合并排序 810

8.5.1 知识点总结810

8.5.2 选择题811

8.5.3 真/假 812

8.5.4 简答题 812

8.5.5 算法题815

8.6 桶排序 823

8.6.1 知识点总结823

8.6.2 选择题 827

8.6.3 真/假 827

8.6.4 简答题 828

8.6.5 算法题829

8.7 834 内的排序方式对比

8.7.1 知识点总结834

8.7.2 多项选择 836

8.7.3 真/假 838

8.7.4 简答题 839

8.7.5 算法题842

847 / 8.8

8.8.1 知识点总结847

8.8.2 多项选择 854

8.8.3 真/假 856

8.8.4 简答题 857

8.8.5 算法题 874

章节摘录

版权页： 说明： (3) 如果关键路径上的任何关键活动出现时间延迟，整个项目都会及时延迟。但是，如果多个关键路径同时存在，则任何关键活动都会加速，

不一定会加快整个项目的速度。唯一的例外是“桥梁”（即所有关键路径上的关键活动）。 7.6.2 难点分析 1、什么是拓扑排序？它用于什么结构？

（判别） 将部分有序（有向）图转换为全有序图的过程称为拓扑排序。排序结果将图的所有顶点按照拓扑有序的顺序排列。这个序列不仅保留了原始偏序图中所有顶点的优先级关系，

并且还优先考虑之前没有关系的顶点。拓扑排序适用于 AOV 网络（工程规划网络）。 2.有向图的所有顶点都可以重新编号，所有表示边的非零元素都可以分组到邻接矩阵的上三角部分。

顶点的编号顺序是什么？ （判别）首先，有向图是拓扑排序的，所有的顶点都按照拓扑排序的顺序排列。然后按照顺序对所有顶点重新编号，使每条有向边的起始顶点数小于结束顶点数，

所有边都可以集中到邻接矩阵的上三角部分。 3.拓扑排序的一个重要应用是判断有向图中是否存在环。如何判断？ （判别）每次找一个入度为0的顶点，输出并删除它发出的所有边，

作为这些边的最终顶点的入度减1，重复此操作，找到所有顶点并输出，说明图中没有圈；如果过程中有没有输出的顶点，但是没有入度为0的顶点，说明图中有环。 4.如果调用深度优先搜索算法，

在每个递归结束时导出顶点并退出以获得逆拓扑排序序列。这种方法有效的前提是什么？ (判别) 前提是保证图中没有圈。深度优先搜索算法在向前遍历时没有考虑选择入度为0的顶点，所以如果图中有环也可以向前遍历，但是得到的结果不能满足要求