《数据结构导论》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:(美)贝得勒著;李建国,张小真译
  • 出 版 社:重庆市:西南师范大学出版社
  • 出版年份:1988
  • ISBN:7562100985
  • 页数:232 页
图书介绍:

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