《电子计算机软件数据结构》求取 ⇩

第一章 绪论1

1.1 什么是数据结构1

1.2 数据结构发展概况3

1.3 数据结构课程与其它课程的关系4

1.4 算法所用语言的几点说明4

第二章 静态结构8

2.1 向量8

2.2 数组11

2.2.1 数组与向量的比较11

2.2.2 访问公式13

2.2.3 数组相交部分和子数组15

2.2.4 三角数组19

2.2.5 稀疏数组23

2.2.6 分配25

2.3 记录26

2.3.1 记录的逻辑结构26

2.3.2 记录的物理表示和运算27

2.3.3 明显命名的作用29

2.4 记录数组31

习题35

第三章 半静态结构37

3.1 自描述记录37

3.2 数组的修改40

3.3 栈、队列和双向队列47

3.3.1 栈47

3.3.2 多个栈共享邻接空间50

3.3.3 栈的应用52

3.3.4 队列53

3.3.5 双向队列56

习题57

第四章 动态结构59

4.1 向前链表60

4.2 循环链表和双向循环链表66

4.3 链式栈和链式队列69

4.4 多项式的算术运算70

4.5 共享元素及稀疏矩阵运算75

4.6 等价关系的处理81

4.7 广义链表、多重链表和丛结构85

习题89

第五章 串91

5.1 串的逻辑特征92

5.2 串的物理表示法94

5.3 处理串的算法100

习题104

第六章 树105

6.1 术语、树的逻辑结构及物理表示105

6.2 二叉树107

6.2.1 二叉树的定义及逻辑结构107

6.2.2 二叉树的性质107

6.2.3 二叉树的物理表示法110

6.3 遍历二叉树111

6.3.1 二叉树结点的排序112

6.3.2 前序遍历112

6.3.3 中序遍历113

6.3.4 后序遍历115

6.4 线索树116

6.5 一般树的二叉树表示、遍历和运算121

6.5.1 一般树的二叉树表示法121

6.5.2 一般树的遍历124

6.5.3 一般树的插入和删除125

6.6 森林与二叉树间的转换及遍历129

6.7 树的应用131

6.7.1 集合表示法131

6.7.2 表达式求值135

6.7.3 判定树138

6.7.4 比赛树139

6.8 计算二叉树的数目144

习题149

第七章 图151

7.1 术语151

7.2 图的物理表示法152

7.2.1 邻接矩阵表示法152

7.2.2 邻接表153

7.2.3 邻接多重表155

7.3 图的遍历与求图的连通分量156

7.3.1 纵向优先搜索法156

7.3.2 横向优先搜索法157

7.3.3 求图的连通分量158

7.4 生成树和最小（代价）生成树158

7.5 最短路径和传递闭包162

7.5.1 从某个源点到其它各顶点的最短路径162

7.5.2 求每一对顶点之间的最短路径165

7.5.3 传递闭包168

7.6 拓扑排序170

7.7 关键路径175

7.8 列举所有路径180

习题183

第八章 存贮管理186

8.1 存贮管理的若干问题186

8.2 空闲存贮块链表187

8.3 存贮的动态分配与回收189

8.3.1 首次-配给、最佳-配给、最大-配给方法189

8.3.2 引用计数器法192

8.3.3 不用单元收集法196

8.4 紧凑存贮的方法203

8.4.1 折叠法204

8.4.2 紧凑法206

8.5 伙伴系统209

习题212

第九章 内部分类214

9.1 查找214

9.2 什么是分类219

9.3 计数分类220

9.4 选择分类221

9.5 冒泡分类222

9.6 线性插入224

9.7 折半插入225

9.8 归并分类226

9.8.1 分类文件的归并226

9.8.2 k个分类文件的归并227

9.8.3 归并分类229

9.9 堆垒分类231

9.10 快速分类237

9.11 基数分类239

习题242

第十章 数据查找244

10.1 链表结构的线性查找244

10.2 静态树型查找245

10.3 动态树型查找254

10.4 Hash（杂凑）技术259

10.4.1 为什么要引入Hash技术259

10.4.2 Hash函数260

10.4.3 冲突处理262

10.4.4 动态结构下的探测技术269

习题273

第十一章 文件275

11.1 存贮设备275

11.1.1 磁带275

11.1.2 磁盘276

11.2 文件的基本概念和逻辑特性278

11.3 文件的物理结构279

11.3.1 顺序式文件279

11.3.2 索引技术282

11.3.3 随机式文件289

11.3.4 链接式文件和多重表文件291

11.3.5 倒排文件292

11.4 外存贮器管理294

习题294

第十二章 外部分类296

12.1 关于磁盘文件的归并分类296

12.1.1 k-路归并298

12.1.2 并行操作的缓冲区处理302

12.1.3 初始归并段的生成308

12.2 关于磁带文件的归并分类314

12.2.1 平衡归并分类法315

12.2.2 多阶段归并分类法320

习题324

第十三章 数据结构示例325

13.1 数据及其相适应的运算325

13.2 访问路径和子结构326

13.2.1 学生数据子结构327

13.2.2 课程数据子结构329

13.3 存贮需要量估算331

13.4 运算的实现331

参考文献332