《数据结构》求取 ⇩

1．1 数据结构研究的对象1

第一章 绪论1

1．2 算法的描述和分析2

1．2．1 算法的描述2

1．2．2 算法分析4

1．3 类PASCAL语言8

习题一11

2．1 线性表及其存储表示12

2．1．1 基本概念12

第二章 线性表12

2．1．2 线性表的运算13

2．1．3 线性表的存储表示14

2．2 线性表的插入和删除15

2．3 栈和队17

2．3．1 概念17

2．3．2 栈的运算19

2．3．3 队的运算20

2．4 栈和递归22

2．4．1 嵌套结构和递归结构22

2．4．2 简单表达式求值24

*2．5 多表共享空间27

2．6 线性表的查找29

2．6．1 顺序查找29

2．6．2 有序表的二分查找31

2．6．3 分段查找32

习题二34

第三章 链表36

3．1 简单链表36

3．1．1 基本概念36

3．1．2 链表的存储描述37

3．1．3 简单链表的简单插入删除算法39

3．2 简单链表的查找、插入和删除运算43

3．1．2 简单链表的查找43

3．2．2 简单链表的插入和删除44

3．3 复杂链表46

3．3．1 带表头结点的链表46

3．3．2 循环链表46

3．3．3 双向链表47

3．4．1 链式共享空间的结构50

3．4 多表共享空间50

3．4．2 有序链表的合并算法51

*3．5 存储管理52

3．5．1 存储管理的一般概念52

3．5．2 存储区的分配和回收算法55

**3．5．3 伙伴系统57

3．6 线性表的目录存储结构59

习题三60

4．1 矩阵64

4．1．1 矩阵的顺序存储64

第四章 矩阵、字符串和散列表64

4．1．2 特殊矩阵的顺序存储65

4．1．2 稀疏矩阵的压缩顺序存储及其运算65

4．1．4 稀疏矩阵的链式存储71

4．2 字符串72

4．2．1 基本概念和基本运算72

4．2．2 简单模式匹配算法74

*4．2．3 KMP算法76

**4．3 广义表78

4．4．1 散列函数80

4．4 散列表80

4．4．2 散列表的构造、查找和冲突的处理83

*4．4．3 散列查找分析85

习题四87

第五章 树89

5．1 基本概念89

5．2 二叉树92

5．2．1 二叉树的概念92

5．2．3 特殊的二叉树93

5．2．2 二叉树的基本性质93

5．2．4 二叉树的存储结构96

5．2．5 树、森林和二叉树的相互转换96

5．3 二叉树的遍历97

5．3．1 二叉树的遍历运算97

5．3．2 遍历运算的递归算法98

5．3．3 非递归的遍历算法103

5．3．4 遍历序列的性质105

*5．4 线索树107

5．4．1 线索树及其遍历算法107

5．4．2 线索树的构造和修改109

5．5．1 检索树及其查找111

5．5 检索树111

5．5．2 检索树的插入112

5．5．3 检索树的删除113

*5．6 平衡树115

5．6．1 平衡树的插入116

**5．6．2 平衡树的删除119

**5．7 最优检索树123

*5．8 B树127

5．9．1 键树131

*5．9 键树和2-3树131

5．9．2 2-3树133

5．10 哈夫曼最优树134

5．10．1 树编码134

5．10．2 哈夫曼最优树135

*5．11 判定树137

习题五139

第六章 图145

6．1 基本术语145

6．2．2 邻接表147

6．2 图的存储表示147

6．2．1 邻接数组147

*6．2．3 交叉邻接表149

*6．2．4 邻接多重表和正交邻接表150

6．3 图的遍历151

6．3．1 先深搜索151

6．3．2 先广搜索153

6．4 无向图的连通性155

6．4．1 连通分量155

6．4．2 先深生成林155

*6．4．3 双连通性156

*6．5 有向无回路图160

6．5．1 DAG图和AOV，AOE网160

6．5．2 AOV网的拓扑排序161

6．5．3 AOE网的关键路径164

6．6 最小生成树167

6．7 单源路径问题171

*6．8 每对顶点之间的最短路径问题174

习题六175

7．1．1 直接插入排序179

第七章 排序179

7．1 插入排序179

7．1．2 二分插入排序181

7．1．3 希尔排序（Shell sort）182

7．2 交换排序184

7．2．1 气泡排序184

7．2．2 快速排序186

7．3 选择排序188

7．3．2 堆排序（heap sort）189

7．3．1 树选排序（tree selection sort）189

7．4 合并排序193

7．5 基数排序196

习题七198

*第八章 文件202

8．1 外部存储设备202

8．2 文件的概念203

8．3 文件的组织204

8．3．1 顺序文件204

8．3．2 索引文件206

8．3．3 散列文件207

8．3．4 倒排文件和多表文件208

8．4 外部排序的基本方法209

8．4．1 2路合并排序210

8．4．2 多路合并排序211

8．4．3 替代选择合并算法213

8．5 初始顺串的生成215

8．6 最佳合并顺序217

8．7 磁带排序219

习题八222

9．1 递归224

**第九章 算法设计的基本方法224

9．2 分治、平衡与动态规划226

9．3 贪心法228

9．4 搜索和回溯法229

9．5 集合的表示方法231

9．5．1 集合的基本运算231

9．5．2 不相交集合的合并233

习题九236

参考文献237