《用C语言实现的数据结构》求取 ⇩

第一章绪论1

1.1 数据结构课程的历史背景、内容及其意义1

1.2 学习方法1

1.3 关于描述数据结构和算法的语言选择1

1.4 基本术语2

1.5 抽象数据类型2

1.6 复型数据类型5

1.7 递归函数5

习题8

第二章表11

2.1 表的概念11

2.2 链表的存储结构12

2.2.1 结点的C语言表示12

2.2.2 预处理宏的使用13

2.2.3 结点的存储分配13

2.3 链表上的元操作14

2.4 应用：多项式加法19

2.4.1 多项式加法的主程序20

2.4.2 多项式数据类型的实现21

2.4.3 关于多项式的表接口程序24

2.4.4 表的其它元操作25

习题27

第三章栈和队列29

3.1 栈的概念29

3.2 应用之一：括号测试30

3.2.1 括号测试算法30

3.2.2 关于字符的栈接口程序33

3.3 栈的实现：静态数组34

3.4 栈的实现：动态数组36

3.5 应用之二：数字符号翻译38

3.5.1 中缀到后缀的转换算法38

3.5.2 中缀到后缀转换的实现39

3.5.3 词法分析程序44

3.6 栈的实现：表函数45

3.7 队列的概念46

3.8 队列的应用：操作系统模拟47

3.8.1 模拟算法47

3.8.2 事件子系统48

3.8.3 统计子系统52

3.8.4 队列接口程序53

3.8.5 模拟结果54

3.9 队列的实现：表函数54

3.10 队列的实现：首结点55

习题58

第四章复杂表结构60

4.1 循环链表60

4.2 双向链表65

4.2.1 双向链表的存储结构66

4.2.2 双向链表的元操作67

4.3.1 实现策略71

4.3 具有头结点的表71

4.3.2 空表72

4.4 广义表72

4.5 稀疏矩阵73

4.5.1 稀疏矩阵的存储结构74

4.5.2 结点分配和初始化75

4.5.3 矩阵元素的存储76

4.5.5 矩阵元素的删除81

4.5.4 矩阵元素的查找81

4.5.6 一些辅助函数82

4.5.7 主控程序84

习题86

第五章树88

5.1 树的概念及术语88

5.2 二叉树89

5.2.1 二叉树的概念与特殊二叉树89

5.2.2 二叉树的C表示及元操作91

5.2.3 遍历二叉树94

5.3 线索二叉树97

5.4 N元树与森林99

5.4.1 N元树与森林的存储结构100

5.4.2 森林与二叉树的转换102

5.4.3 N元树与森林的遍历102

5.5 堆103

5.5.1 堆的实现104

5.5.2 堆的元操作104

5.6 哈夫曼树109

5.6.1 哈夫曼树109

5.6.2 哈夫曼编码112

5.7 树的应用：表达式求值113

5.7.1 表达式求值程序的设计113

5.7.2 构造表达式树115

5.7.3 读表达式116

5.7.4 打印表达式119

5.7.5 表达式求值120

5.7.6 词法分析程序和栈操作程序121

5.8 树的应用：作业调度123

5.8.1 优先级队列123

5.8.2 修改模拟程序124

5.8.3 模拟结果125

习题125

第六章图128

6.1 图的概念及元操作128

6.2 图的存储结构129

6.3 图的遍历134

6.4 图的邻接矩阵实现136

6.5 图的邻接表实现140

6.6 生成树和最小生成树145

6.7 最短路径147

6.7.1 从某源点到其余各顶点间的最短路径147

6.7.2 每对顶点间的最短路径151

6.8 拓扑排序153

习题156

第七章集合和查找158

7.1 算法的形式分析158

7.2 集合的概念及元操作159

7.3 集合的位向量表示159

7.4 集合的顺序表示161

7.5 集合的有序数组表示163

7.6 集合的二叉树表示167

7.7 哈希方法172

7.7.1 哈希函数的构造172

7.7.2 冲突处理173

7.7.3 基本集合操作实现175

习题177

第八章排序178

8.1 基本概念178

8.2 选择排序178

8.3 归并排序181

8.4 快速排序185

8.5 堆排序188

8.6 基数排序193

8.7 各种排序方法的比较195

习题196

第九章文件198

9.1 基本术语与概念198

9.2 顺序文件199

9.3 直接存取文件（Hash文件）200

9.4 索引文件202

9.4.1 B树203

9.4.2 B+树210

9.4.3 R树212

9.5 多关键字文件215

9.5.1 倒排文件216

9.5.2 多重表文件216

习题217

参考文献220