数据结构 题解与拓展PDF|Epub|txt|kindle电子书版本网盘下载

数据结构 题解与拓展PDF格式电子书版下载

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

第1章 绪论1

1.1 重点难点1

1.2 主要内容1

1.2.1 数据的逻辑结构1

1.2.2 数据结构的存储实现2

1.2.3 算法分析2

1.3 习题解答4

1.3.1 简答题4

1.3.2 程序设计题6

1.4 进一步拓展8

1.4.1 最大公因子问题8

1.4.2 递归函数的时间复杂度的计算10

第2章 线性表11

2.1 重点难点11

2.2 主要内容11

2.2.1 线性表的定义及基本运算11

2.2.2 线性表的顺序实现12

2.2.3 线性表的链接实现15

2.3 习题解答19

2.3.1 简答题19

2.3.2 程序设计题21

2.4 进一步拓展47

2.4.1 字符串的存储与匹配48

2.4.2 模拟动态内存分配52

第3章 栈57

3.1 重点难点57

3.2 主要内容57

3.2.1 栈的基本概念57

3.2.2 栈的顺序实现58

3.2.3 栈的链接实现60

3.3 习题解答62

3.3.1 简答题62

3.3.2 程序设计题63

3.4 进一步拓展77

3.4.1 基于线性表的栈的实现78

3.4.2 迷宫问题79

第4章 队列82

4.1 重点难点82

4.2 主要内容82

4.2.1 队列的概念82

4.2.2 队列的顺序实现83

4.2.3 队列的链接实现85

4.3 习题解答88

4.3.1 简答题88

4.3.2 程序设计题89

4.4 进一步拓展96

4.4.1 迷宫问题96

4.4.2 火车车厢重排100

第5章 树104

5.1 重点难点104

5.2 主要内容104

5.2.1 树的定义和基本概念104

5.2.2 二叉树的基本概念105

5.2.3 二叉树的顺序实现107

5.2.4 二叉树的链接实现107

5.2.5 二叉树遍历的非递归实现112

5.2.6 哈夫曼树和哈夫曼编码114

5.2.7 树、森林和二叉树117

5.3 习题解答118

5.3.1 简答题118

5.3.2 程序设计题122

5.4 进一步拓展145

5.4.1 中序线索树145

5.4.2 中序线索树的存储145

5.4.3 构造中序穿线147

5.4.4 遍历二叉线索树148

第6章 优先级队列150

6.1 重点难点150

6.2 主要内容150

6.2.1 优先级队列的概念150

6.2.2 二叉堆151

6.2.3 贝努里队列155

6.3 习题解答156

6.3.1 简答题156

6.3.2 程序设计题159

6.4 进一步拓展182

6.4.1 双端队列182

6.4.2 最小语言集189

第7章 集合与静态查找表193

7.1 重点难点193

7.2 主要内容193

7.2.1 集合的基本概念193

7.2.2 查找及静态查找表193

7.2.3 无序表的查找194

7.2.4 有序表的查找194

7.3 习题解答196

7.3.1 简答题196

7.3.2 程序设计题198

第8章 查找树209

8.1 重点难点209

8.2 主要内容209

8.2.1 二叉查找树209

8.2.2 AVL树212

8.2.3 红黑树219

8.2.4 伸展树223

8.2.5 B＋树224

8.3 习题解答225

8.3.1 简答题225

8.3.2 程序设计题232

8.4 进一步拓展261

8.4.1 线段树261

8.4.2 道路问题261

第9章 散列表265

9.1 重点难点265

9.2 主要内容265

9.2.1 散列函数265

9.2.2 碰撞的解决266

9.3 习题解答275

9.3.1 简答题275

9.3.2 程序设计题276

9.4 进一步拓展287

第10章 排序289

10.1 重点难点289

10.2 主要内容289

10.2.1 基本概念289

10.2.2 插入排序289

10.2.3 选择排序291

10.2.4 交换排序293

10.2.5 归并排序296

10.2.6 外排序297

10.3 习题解答299

10.3.1 简答题299

10.3.2 程序设计题304

10.4 进一步拓展315

10.4.1 基数排序的思想315

10.4.2 基数排序的实现315

10.4.3 基数排序的性能317

第11章 不相交集318

11.1 重点难点318

11.2 主要内容318

11.2.1 不相交集的定义318

11.2.2 不相交集的实现318

11.3 习题解答321

11.3.1 简答题321

11.3.2 程序设计题323

11.4 进一步拓展331

第12章 图333

12.1 重点难点333

12.2 主要内容333

12.2.1 图的定义及术语333

12.2.2 图的存储335

12.2.3 图的遍历342

12.3 习题解答345

12.3.1 简答题345

12.3.2 程序设计题349

12.4 进一步拓展371

12.4.1 逆邻接表371

12.4.2 十字链表372

12.4.3 邻接多重表373

第13章 最小生成树375

13.1 重点难点375

13.2 主要内容375

13.2.1 Kruskal算法375

13.2.2 Prim算法377

13.3 习题解答380

13.3.1 简答题380

13.3.2 程序发计题381

13.4 进一步拓展385

第14章 最短路径问题387

14.1 重点难点387

14.2 主要内容387

14.2.1 单源最短路径387

14.2.2 所有结点对的最短路径391

14.3 习题解答394

14.3.1 简答题394

14.3.2 程序设计题398

第15章 算法设计基础406

15.1 重点难点406

15.2 主要内容406

15.2.1 枚举法406

15.2.2 贪婪法406

15.2.3 分治法407

15.2.4 动态规划407

15.2.5 回溯法408

15.2.6 随机算法408

15.3 习题解答408

15.3.1 简答题408

15.3.2 程序设计题411

参考文献438