《数据结构》求取 ⇩

1.1 数据结构课程的形成和发展1

第一章 绪论1

1.2 数据结构与算法2

1.2.1 什么是数据结构3

1.2.2 算法的概念和特性4

1.2.3 数据结构与算法的关系5

1.3 关于算法描述和分析的说明5

习题一7

2.1 基本概念和常用术语8

第二章 线性表8

2.2 线性表的存储结构(一)——向量9

2.2.1 顺序分配9

2.2.2 向量的插入和删除10

2.3 线性表的存储结构(二)——线性链表13

2.3.1 链式分配13

2.3.2 线性链表的插入和删除14

2.4.1 栈及其存储结构18

2.4 栈和队列18

2.4.2 栈的应用22

2.4.3 队列及其存储结构23

2.4.4 队列的应用29

2.5 循环线性链表和双向链表29

2.5.1 循环线性链表29

2.5.2 双向链表和循环双向链表31

2.6 单元多项式的存储和相加34

习题二39

第三章 串42

3.1 串的定义和特性42

3.2 串的存储结构42

3.2.1 串的顺序存储结构43

3.2.2 串的链式存储结构44

3.2.3 串变量的存储45

3.3 串的运算45

3.3.1 串的联接47

3.3.2 求子串48

3.3.3 模式匹配49

3.3.4 子串的插入和删除55

3.3.5 串的置换57

3.4 汉字串59

习题三62

第四章 数组和广义表63

4.1 数组的顺序分配63

4.2 稀疏矩阵的三元组表示法65

4.3 数组的链式分配71

4.3.1 稀疏矩阵的十字链表表示及矩阵相加72

4.3.2 三维图形信息的压缩存储77

4.4 迷宫问题78

4.5 广义表81

习题四82

5.1 树的基本概念和术语85

第五章 树85

5.2 树的存储结构87

5.3 二叉树88

5.3.1 二叉树的定义和性质88

5.3.2 二叉树的存储结构90

5.4 二叉树与树、森林之间的转换92

5.4.1 二叉树与树之间的转换92

5.4.2 二叉树与森林之间的转换93

5.5.1 二叉树链表结构的建立95

5.5 遍历二叉树95

5.5.2 前序遍历98

5.5.3 中序遍历99

5.5.4 后序遍历102

5.6 线索树104

5.6.1 建立线索树105

5.6.2 检索结点108

5.6.3 插入结点110

5.7.1 二叉排序树113

5.7 树的应用113

5.7.2 哈夫曼树及其应用117

习题五123

第六章 图125

6.1 基本概念125

6.2 图的存储结构127

6.2.1 邻接矩阵127

6.2.2 邻接链表127

6.3 图的遍历128

6.3.1 深度优先搜索法129

6.3.2 广度优先搜索法132

6.4 生成树132

6.4.1 生成树的概念132

6.4.2 最小生成树133

6.5 最短路径139

6.5.1 从某个源点到其余各顶点的最短路径140

6.5.2 每一对顶点间的最短路径142

6.6 拓扑排序145

6.6.1 AOV网145

6.6.2 拓扑排序146

6.7 关键路径151

习题六155

第七章 递归与回溯158

7.1 递归的概念158

7.2 递归算法在非数值运算中的应用160

7.3 回溯算法165

7.4 递推算法170

习题七172

第八章 查找173

8.1 线性表的查找173

8.1.1 顺序查找173

8.1.2 折半查找175

8.1.3 分块查找178

8.2.1 二叉查找树和平衡树180

8.2 树表查找180

8.2.2 B树184

8.3 哈希表及其查找186

8.3.1 什么是哈希法186

8.3.2 构造哈希函数的基本方法187

8.3.3 解决冲突的几种方法189

习题八195

第九章 排序196

9.1 插入排序196

9.1.1 直接插入排序196

9.1.2 希尔排序198

9.2 交换排序201

9.2.1 冒泡排序201

9.2.2 快速排序203

9.3 选择排序205

9.3.1 直接选择排序205

9.3.2 堆排序207

9.4 归并排序212

9.5 基数排序216

9.6 外排序221

9.6.1 外存信息的特性221

9.6.2 文件及其组织222

9.6.3 外排序的基本方法223

习题九225

10.1.1 问题的提出227

10.1 存储管理227

第十章 数据结构应用示例227

10.1.2 动态存储分配和回收228

10.1.3 不用单元收集和紧凑存储233

10.2 学生成绩管理233

10.2.1 数据结构的描述234

10.2.2 各子程序的功能和实现235

习题十247

附录 若干算法程序249