数据结构导论PDF电子书下载

第一章 数据结构介绍 1

1:1．逻辑结构与物理结构之比较 1

1:2．几种数据结构 3

1:3．权衡 6

1:4．指针 7

1:5．练习 11

第二章 程序量度 17

2:1．空间和时间量度 17

2:2．计时基础 25

2:3．计时技术——图形法 28

2:4．计时技术——级数求和及计算 30

2:5．计时控制 33

2:6．识别某些计时 34

2:7．练习 39

第三章 几种逻辑结构 40

3:1．顺序结构 40

3:2．具有特殊限制访问的顺序结构 42

3:3．图 45

3:4．有向图 47

3:5．树 48

3:6．练习 52

4:1．队列 53

第四章 队列和栈 53

4:2．下推栈 55

4:3．多重结构 64

4:4．评论 67

4:5．练习 68

第五章 指针和动态分配 71

5:1．内存访问 71

5:2．记录 72

5:3．指针变量和动态记录 74

5:4．动态分配举例 76

6:1．基础单向表 79

第六章 表 79

6:2．循环表 85

6:3．双向链接表 89

6:4．练习 90

第七章 树 92

7:1．二叉树——数组表示法 92

7:2．二叉树——记录表示法 96

7:3．一般树表示 98

7:4．树检索 106

7:5．练习 112

第八章 图、有向图和其它的树 114

8:1．有向图和图的基本表示法 114

8:2．其它的图表示法 119

8:3．链接表示法 121

8:4．加速 123

8:5．一些图论问题 125

8:6．AVL树的重新构造 131

8:7．练习 136

第九章 分类 141

9:1．选择和交换法 141

9:2．希尔分类 145

9:3．快速分类和树分类 148

9:4．归并 149

9:5．两种特殊情况的分类法 159

9:6．练习 160

10:1．顺序检索和更新 161

第十章 检索和更新 161

10:2．二分法检索 165

10:3．直接地址检索和更新 167

10:4．杂凑法 170

10:5．块顺序检索和更新 171

10:6．短评 174

10:7．练习 175

第十一章 递归 176

11:1．直觉与数学 176

11:2．递归程序设计基础 177

11:4．练习 181

11:3．实现递归 181

第十二章 存贮分配 182

12:1．动态分配概念 182

12:2．可用空间表 183

12:3．标记／释放 189

12:4．废料收集 190

12:5．动态分配 192

12:6．练习 193

第十三章 一些有趣的问题 195

13:1．稀疏矩阵 195

13:2．多项式计算 198

13:3．多边形面积 200

13:4．加密字母表 201

13:5．纠错码 203

13:6．练习 207

第十四章 数据结构和数据库系统 209

14:1．数据库管理 210

14:2．层次数据模型 212

14:3．图模型 215

14:4．关系模型 218

14:5．短评 220

14:6．练习 221

参考书目 221