数据结构与C语言程序设计PDF电子书下载

第一部分基本概念 1

第一章绪论 1

1.1 C语言简介 1

目 录 1

1.2什么是数据结构 2

1.3 C语言与数据结构 2

1.4基本术语介绍 3

1.5问题：数据汇总 5

1.6解法Ⅰ 5

1.7解法Ⅱ 7

1.8性能测量 10

1.9讨论 12

1.10习题 12

2.1算法的概念 14

第二章算法的复杂性 14

2.2取幂算法 15

2.3渐近分析 21

2.4实现问题 23

2.5讨论 24

2.6习题 26

第三章指针与动态存储 29

3.1变量与指针 29

3.2字符串与数组 33

3.3类型定义与结构 40

3.4动态存储分配 43

3.5讨论 46

3.6习题 47

4.1付帐单的两个方法 49

第四章栈和队列 49

4.2栈数据类型 50

4.3队列数据类型 53

4.4应用例子 56

4.5讨论 61

4.6习题 62

第五章链表 64

5.1 表 64

5.2应用：集合 67

5.3用于链接结构的其它工具 75

5.4多重链接结构 79

5.5讨论 80

5.6习题 81

6.1关于存储器的进一步讨论 83

第六章存储器组织 83

6.2变量与运行时栈 85

6.3堆管理的一个简单方法 87

6.4物理存储器组织 90

6.5讨论 92

6.6习题 93

第二部分高效率算法 95

第七章检索（查找） 95

7.1关于检索的几个问题 95

7.2自组织链表 97

7.3二分检索 99

7.4二叉树 101

7.5二叉检索树 104

7.6讨论 109

7.7习题 110

第八章散列法 113

8.1理想散列法 113

8.2利用探测法解决冲突 113

8.3利用链表解决冲突 119

8.4讨论 121

8.5习题 122

第九章分类表 123

9.1 AVL（平衡）树 123

9.2 2,4树 128

9.3实现：红一黑树 131

9.4进一步的课题 141

9.5讨论 143

9.6习题 144

第十章优先队列 146

10.1优先队列数据类型 146

10.2堆 147

10.3堆的实现 151

10.4霍夫曼（HUFFMAN）树 153

10.5其它运算 157

10.6讨论 159

10.7习题 159

第十一章分类 162

11.1分类的基本概念 162

11.2两个简单分类算法 163

11.3两个高效率分类算法 166

11.4两个有用的分类思想 172

11.5讨论 174

11.6习题 175

第十二章应用数据结构 177

12.1复式记帐法 177

12.2基本解 180

12.3解法Ⅰ 186

12.4解法Ⅱ 188

12.5讨论 190

12.6习题 191

第三部分高级课题 192

第十三章无环图 192

13.1有根树 192

13.2不相交集合 194

13.3拓扑分类 198

13.4讨论 200

13.5习题 201

第十四章图 202

14.1基本术语介绍 202

14.2数据结构 203

14.3最短路径 204

14.4最小生成树 210

14.5遍历顺序和图的连通性 212

14.6讨论 218

14.7习题 219

附录 221

附录A C程序员参考 221

附录B库函数 228

附录C头文件 232

附录D部分习题答案 233