算法与数据结构 第2版 学习指导与习题解析2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

算法与数据结构 第2版 学习指导与习题解析PDF格式电子书版下载

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

第1章 绪论1

1.1 主要内容与方法1

1.1.1 从问题到程序2

1.1.2 抽象数据类型2

1.1.3 数据结构2

1.1.4 算法3

1.2 简单题3

1.3 问答题4

1.4 算法分析题9

1.5 应用与上机题12

第2章 线性表19

2.1 主要内容与方法19

2.1.1 基本概念与抽象数据类型19

2.1.2 顺序表示20

2.1.3 链接表示21

2.1.4 矩阵与广义表23

2.2 简单题24

2.3 问答题24

2.4 算法题33

2.5 应用与上机题56

第3章 字符串64

3.1 主要内容与方法64

3.1.1 字符串及其抽象数据类型64

3.1.2 字符串的表示65

3.1.3 模式匹配65

3.2 简单题67

3.3 问答题67

3.4 算法题68

3.5 应用与上机题78

第4章 栈与队列86

4.1 主要内容与方法86

4.1.1 栈及其抽象数据类型87

4.1.2 栈的实现87

4.1.3 栈与递归88

4.1.4 队列及其抽象数据类型88

4.1.5 队列的实现89

4.2 简单题90

4.3 问答题91

4.4 算法题97

4.5 应用与上机题115

第5章 二叉树、树与树林138

5.1 主要内容与方法138

5.1.1 二叉树及其抽象数据类型139

5.1.2 二叉树的周游139

5.1.3 二叉树的实现140

5.1.4 二叉树的应用141

5.1.5 树与树林142

5.2 简单题143

5.2.1 是非题143

5.2.2 选择题143

5.2.3 填空题146

5.3 问答题147

5.3.1 基本概念147

5.3.2 周游153

5.3.3 存储表示158

5.3.4 转换161

5.3.5 堆与优先队列164

5.3.6 哈夫曼树172

5.3.7 表达式树176

5.4 算法题178

5.5 应用与上机题210

第6章 集合与字典223

6.1 主要内容与方法223

6.1.1 集合及其抽象数据类型223

6.1.2 集合的实现224

6.1.3 字典及其抽象数据类型225

6.1.4 字典的顺序表示225

6.1.5 字典的散列表示226

6.2 简单题227

6.3 问答题228

6.4 算法题247

6.5 应用与上机题270

第7章 高级字典结构279

7.1 主要内容与方法279

7.1.1 字典与索引279

7.1.2 字符树279

7.1.3 二叉排序树280

7.1.4 最佳二叉排序树280

7.1.5 平衡二叉排序树280

7.1.6 索引文件281

7.2 简单题282

7.3 问答题283

7.3.1 二叉排序树283

7.3.2 最佳二叉排序树286

7.3.3 平衡二叉排序树288

7.3.4 索引文件296

7.4 算法题310

7.5 应用与上机题315

第8章 排序321

8.1 主要内容与方法321

8.2 简单题322

8.3 问答题326

8.4 算法题333

8.5 应用与上机题352

第9章 图358

9.1 主要内容与方法358

9.1.1 基本概念及其抽象数据类型358

9.1.2 图的周游359

9.1.3 存储表示359

9.1.4 最小生成树360

9.1.5 最短路径361

9.1.6 拓扑排序与关键路径361

9.2 简单题362

9.3 问答题364

9.3.1 基本概念364

9.3.2 存储表示365

9.3.3 周游与生成树372

9.3.4 最小生成树375

9.3.5 最短路径380

9.3.6 拓扑排序与关键路径385

9.4 算法题387

9.5 应用与上机题401

第10章 算法分析与设计408

10.1 主要内容与方法408

10.1.1 算法分析技术408

10.1.2 算法设计技术409

10.2 简单题410

10.3 算法分析题411

10.4 算法设计题416

10.5 应用与上机题423

参考文献429