数据结构及其C语言实现PDF电子书下载

第1章 数据结构基础 1

1.1 数据结构的基本概念 1

1.2 数据结构的研究对象 3

1.3 抽象数据类型 4

1.4 数据结构与算法的关系 7

本章小结 13

练习强化 14

练习答案 16

第2章 线性表 17

2.1 线性表的基本概念 17

2.2 顺序存储结构 18

2.3 链式存储结构 27

2.4 单链表 29

2.5 循环链表 39

2.6 双向链表 41

2.7 链表的应用 45

本章小结 47

练习强化 48

练习答案 53

第3章 栈和队列 56

3.1 栈 56

3.2 栈的应用举例 60

3.3 栈和递归的实现 62

3.4 队列 64

本章小结 69

练习强化 69

练习答案 72

第4章 串 75

4.1 串类型的定义 75

4.2 串的存储结构表示 77

4.3 串的模式匹配算法 81

本章小结 84

练习强化 85

练习答案 87

第5章 数组与广义表 89

5.1 数组的定义和表示 89

5.2 数组的压缩存储 93

5.3 广义表 98

本章小结 101

练习强化 101

练习答案 103

第6章 树和二叉树 106

6.1 树的定义和基本术语 106

6.2 二叉树 108

6.3 树和森林 126

6.4 二叉树的应用 132

本章小结 138

练习强化 138

练习答案 142

第7章 图 145

7.1 图的定义和基本术语 145

7.2 图的存储 150

7.3 图的遍历 152

7.4 拓扑排序与AOE网 162

7.5 最短路问题 167

本章小结 176

练习强化 176

练习答案 182

第8章 查找 187

8.1 查找的基本概念 187

8.2 静态查找表 188

8.3 动态查找表 198

8.4 哈希（Hash）表及其查找 208

本章小结 212

练习强化 212

练习答案 217

第9章 内部排序 222

9.1 排序的基本概念 222

9.2 插入类排序 223

9.3 交换排序 230

9.4 选择排序 237

9.5 2-路归并排序 244

9.6 基数排序 246

9.7 各种内部排序算法的比较 252

本章小结 253

练习强化 253

练习答案 258

参考文献 263