《数据结构与算法导论》求取 ⇩

第一章 数据结构3

1.1 什么是数据结构3

第一篇 概论3

1.2 数据的逻辑结构4

1.3 数据的物理结构5

第二章 算法7

2.1 什么是算法7

2.2 算法的评价7

2.3 算法的描述9

3.2 算法数据结构=程序11

第三章 数据结构与算法11

3.1 数据结构与算法11

第二篇 几种逻辑结构13

第四章 线性表13

4.1 线性表13

4.2 线性表的顺序存储结构及其运算14

4.2.1 向量14

4.2.2 对向量的插入和删除运算14

4.2.3 线性表的应用实例——仓库管理系统(一)16

4.3 线性表的链式存储结构及其运算18

4.3.1 单链表19

4.3.2 对单链表的插入和删除运算20

4.3.3 线性表的应用实例——仓库管理系统(二)24

4.3.4 循环链表27

4.3.5 多项式的算术运算28

4.3.6 双向链表及其对它的插入和删除32

4.3.7 双向链表与动态存储管理34

4.3.8 指数存储管理系统40

4.3.9 双向链表的应用实例——自动预订飞机票系统44

5.1 栈51

第五章 栈和队列51

5.2 栈的应用实例53

5.2.1 学生业务档案系统53

5.2.2 计算表达式54

5.3 队57

5.4 队的应用实例——排队模拟60

第六章 串67

6.1 串的基本概念67

6.2 串的运算及其实现67

6.3 串的存储结构70

6.4 模式匹配74

第七章 数组和广义表80

7.1 数组及其存储结构80

7.2 稀疏矩阵的存储压缩及其运算81

7.2.1 求转置矩阵82

7.2.2 求矩阵的乘积85

7.3 稀疏矩阵的十字链表结构88

7.4 广义表和多重链表91

第八章 树94

8.1 基本术语94

8.3 二叉树95

8.2 树的存储结构95

8.3.1 二叉树的定义96

8.3.2 二叉树的基本性质96

8.3.3 二叉树的存储结构98

8.4 递归与二叉树遍历99

8.4.1 递归99

8.4.2 先序遍历100

8.4.3 中序遍历102

8.4.4 后序遍历104

8.5 线索树106

8.6.1 树的二叉树表示109

8.6 树的二叉树表示和运算109

8.6.2 树的插入和删除110

8.7 树的应用114

8.7.1 二叉排序树114

8.7.2 最优叶子搜索树116

8.7.3 判定树120

8.8 二叉树的应用实例——银行财务实时处理系统122

第九章 图129

9.1 基本术语129

9.2.1 邻接矩阵130

9.2 图的存储结构130

9.2.2 邻接表131

9.2.3 邻接多重表132

9.3 图的遍历和求图的连通分量133

9.3.1 深度优先搜索134

9.3.2 宽度优先搜索136

9.3.3 求图的连通分量137

9.4 生成树和最小花费生成树137

9.5 最短路径141

9.5.1 从某个源点到其余各顶点的最短路径141

9.5.2 每一对顶点之间的最短路径144

9.6 AOV-网与拓扑排序145

9.7 AOE-网与关键路径149

9.8 关键路径的应用实例——制定最优的计划方案152

第三篇 数据运算162

第十章 排序162

10.1 插入排序162

10.2 选择排序164

10.2.1 简单选择排序164

10.2.2 堆积排序165

10.3.1 冒泡排序169

10.3 交换排序169

10.3.2 快速排序171

10.4 归并排序174

10.5 分配排序177

10.6 公式分组排序178

10.6.1 公式分组索引排序179

10.6.2 一次到位排序183

10.6.3 分布排序188

10.7 字典排序190

10.7.1 不等长字符串序列的字典排序190

10.7.2 不等长字符串序列的公式分组字典排序197

第十一章 查找203

11.1 基于比较的查找203

11.1.1 顺序查找203

11.1.2 二分查找204

11.1.3 分块查找205

11.2 公式分组查找206

11.2.1 公式分组索引查找206

11.2.2 分布查找211

12.2 顺序搜索和链表结构214

12.1 对集合的基本操作214

第十二章 集合操作214

12.3 二元搜索与二元搜索树215

12.4 最佳二元搜索树216

12.5 UNION-FIND操作220

12.6 字典和优先队225

12.7 Hash(杂凑)技术229

12.7.1 Hash函数的构造方法231

12.7.2 冲突的处理233

12.8 集合运算的应用——一个新的最小生成树算法236

13.1 基本知识241

第十三章 文件组织241

第四篇 文件241

13.2 顺序文件245

13.2.1 顺序文件的查找245

13.2.2 顺序文件的更新245

13.3 随机处理文件245

13.3.1 索引文件245

13.3.2 索引顺序文件246

13.4 直接存取文件249

13.4.1 按桶散列249

13.4.2 可扩充散列250

13.5 索引链接文件251

13.6 多关键字文件252

13.6.1 多重链表文件253

13.6.2 倒排文件254

13.7 文件的应用实例——旅馆管理系统254

第十四章 文件排序262

14.1 文件排序的主要过程262

14.2 磁盘排序263

14.2.1 k路归并263

14.2.2 并行操作的缓冲区处理265

14.2.3 初始归并段的产生273

14.3 磁带排序275

14.3.1 平衡归并排序278

14.3.2 多步归并排序279

第五篇 算法设计与分析281

第十五章 算法分析技术281

15.1 算法分析简介281

15.2 循环程序的分析282

15.3 递归算法的分析283

15.3.1 递归方程283

15.3.2 递归算法的分析285

第十六章 算法设计的技术289

16.1 分割求解法289

16.2 动态规划292

16.2.1 单源路径问题292

16.2.2 资源分配问题294

16.3 子目标法298

16.4 探索法300

16.5 回溯法301

16.6 分枝与限界304

附录315