《数据结构：C 语言描述》求取 ⇩

第1章引言1

1.1数据结构1

1.1.1 数据结构的概念1

1.1.2 数据结构的分类3

1.2 抽象数据类型4

1.3结构化程序设计8

1.3.1 逐步求精9

1.3.2 分而治之11

1.4算法及其描述12

1.4.1 算法12

1.4.2 算法的C语言描述12

1.5 算法的时间复杂度和空间复杂度14

本章小结16

习题117

第2章线性表18

2.1 线性表的定义18

2.2线性表的顺序存储结构19

2.2.1 顺序表20

2.2.2 顺序表的应用举例22

2.3线性表的链式存储结构24

2.3.1 单链表24

2.3.2 循环链表29

2.3.3 双向链表29

2.3.4 链表的应用举例31

2.4 线性表的顺序和链式存储结构的比较33

2.5 线性表的应用34

本章小结36

习题236

第3章栈和队列38

3.1 栈38

3.2栈的实现与应用39

3.2.1 栈的顺序存储结构39

3.2.2 栈的链式存储结构43

3.2.3 迷宫问题45

3.3 栈与递归48

3.4 队列54

3.5队列的实现与应用55

3.5.1 队列的顺序存储结构55

3.5.2 循环队列的顺序存储结构57

3.5.3 队列的链式存储结构59

3.5.4 超市结账队列61

本章小结65

习题366

第4章串、数组和广义表68

4.1串68

4.1.1 串的基本概念68

4.1.2 串的运算69

4.1.3 串的顺序存储结构69

4.1.4 串的链式存储结构72

4.1.5 串的匹配算法76

4.2数组79

4.2.1 数组的基本概念80

4.2.2 一维数组的存储结构81

4.2.3 二维数组的存储结构81

4.2.4 稀疏矩阵的压缩存储82

4.3广义表94

4.3.1 广义表的逻辑结构94

4.3.2 广义表的物理结构95

4.3.3 广义表的递归算法97

本章小结100

习题4101

第5章树102

5.1树102

5.1.1 树的定义102

5.1.2 树的相关术语和表达形式103

5.1.3 树的存储结构105

5.2二叉树109

5.2.1 二叉树的定义和相关术语109

5.2.2 二叉树的主要性质110

5.2.3 二叉树的存储结构111

5.2.4 二叉树的基本操作及实现113

5.3遍历二叉树114

5.3.1 遍历二叉树的递归算法114

5.3.2 二叉树遍历的非递归算法116

5.3.3 遍历二叉树算法的应用119

5.3.4 由遍历序列构造二叉树121

5.4线索二叉树122

5.4.1 线索二叉树的基本概念122

5.4.2 线索二叉树的有关算法124

5.5树、森林与二叉树的转换126

5.5.1 树转换为二叉树126

5.5.2 森林转换为二叉树127

5.5.3 二叉树转换为树和森林128

5.5.4 树和森林的遍历129

5.6哈夫曼树130

5.6.1 哈夫曼树的基本概念130

5.6.2 哈夫曼树的应用133

本章小结135

习题5136

第6章图138

6.1基本术语138

6.1.1 图138

6.1.2 子图和完全图139

6.1.3 回路和连通图140

6.1.4 树和网络142

6.2图的存储143

6.2.1 邻接矩阵143

6.2.2 邻接表144

6.3图的遍历和连通分量146

6.3.1 深度优先搜索147

6.3.2 宽度优先搜索148

6.3.3 图的连通分量150

6.3.4 图的割顶和块151

6.4最小生成树153

6.4.1 什么是最小生成树153

6.4.2 无向图的最小生成树154

6.4.3 有向图的最小树形图157

6.5最短路径161

6.5.1 单源最短路径问题162

6.5.2 顶点间的最短路径问题164

6.5.3 服务点设置问题——求图的中心166

6.6拓扑排序和最长路径168

6.6.1 拓扑排序168

6.6.2 关键路径171

本章小结176

习题6176

第7章查找179

7.1 查找方法概述179

7.2 无序表的顺序查找181

7.3有序表的查找183

7.3.1 折半查找183

7.3.2 分块索引查找186

7.4 二叉搜索树189

7.5 平衡二叉树194

7.6B－树和B＋树201

7.6.1 B－树201

7.6.2 B＋树209

7.7哈希查找技术210

7.7.1 哈希函数的构造方法211

7.7.2 哈希表的冲突处理方法215

7.7.3 哈希表的实现218

本章小结223

习题7224

第8章内部排序226

8.1 概述226

8.2插入排序227

8.2.1 直接插入排序227

8.2.2 折半插入排序229

8.2.3 表插入排序230

8.2.4 希尔排序232

8.3交换排序233

8.3.1 冒泡排序233

8.3.2 快速排序235

8.4选择排序237

8.4.1 简单选择排序（Simple Selection Sort）237

8.4.2 树形选择排序238

8.4.3 堆排序239

8.5 归并排序242

8.6基数排序法244

8.6.1 多关键字排序244

8.6.2 链式基数排序245

8.7 各种内部排序法的比较248

8.8 排序操作应用举例249

本章小结251

习题8252

第9章文件及外部排序254

9.1文件的基本概念254

9.1.1 顺序文件255

9.1.2 索引文件257

9.1.3 ISAM文件及VSAM文件259

9.2外部排序算法262

9.2.1 多路平衡归并算法263

9.2.2 初始归并段的产生算法266

9.2.3 并行操作的缓冲区处理268

9.2.4 最佳归并树269

本章小结270

习题9271