《数据结构导论》

第一章数据结构介绍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