《高等学校教材 数据结构》求取 ⇩

第一章数据结构与算法1

1.1数据结构的概念1

1.1.1 什么是数据结构1

1.1.2 为什么要学习数据结构2

1.1.3 数据结构的分类2

1.2算法4

1.2.1 算法的概念4

1.2.2 算法的分析5

1.2.3 设计算法的基本步骤9

1.2.4 数据结构与算法的关系9

1.2.5 算法设计中所用的语言10

习题12

第二章串14

2.1 串的概念14

2.2 串的存贮结构15

2.3串的运算16

2.3.1 串的联接运算16

2.3.2 求串的长度运算16

2.3.3 求子串的运算16

2.3.4 定位运算17

2.3.5 置换运算17

2.4 串的模式匹配18

习题22

第三章线性表23

3.1 线性表的定义及运算23

3.2 线性表的存贮结构24

3.3栈25

3.3.1 栈的定义及其运算25

3.3.2 栈的应用27

3.3.3 多个栈的情况30

3.4队列33

3.4.1 队列的定义及运算33

3.4.2 队列的顺序表示34

3.4.3 循环队列35

习题36

第四章链表39

4.1 线性表的链接分配39

4.2 链接的栈和队列45

4.3 可利用空间表46

4.4 循环链表47

4.5 多项式加法48

4.6 等价关系的处理54

4.7 双重链表和动态存贮管理58

4.8 广义表67

习题69

第五章数组72

5.1 数组的顺序分配72

5.2 稀疏数组76

5.3 正交链表与稀疏数组79

习题83

第六章树85

6.1树和树的存贮结构85

6.1.1 树的定义86

6.1.2 基本术语86

6.1.3 树的存贮结构87

6.2二叉树88

6.2.1 二叉树的递归定义88

6.2.2 二叉树的性质88

6.2.3 二叉树的存贮结构92

6.3遍历二叉树93

6.3.1 前序遍历94

6.3.2 中序遍历94

6.3.3 后序遍历97

6.4 线索二叉树97

6.5对一般树及森林的研究103

6.5.1 一般树的二叉树表示103

6.5.2 森林的二叉树表示105

6.5.3 树和森林的遍历106

6.5.4 树的其它表示法107

6.6树的路径长度及哈夫曼算法111

6.6.1 树的路径长度111

6.6.2 哈夫曼树114

6.7树的应用117

6.7.1 集合的表示法117

6.7.2 判定树121

习题123

第七章图125

7.1 图的基本概念125

7.2图的存贮结构128

7.2.1 图的矩阵表示128

7.2.2 图的邻接表表示130

7.2.3 图的其它表示形式132

7.3图的遍历和求图的连通分量134

7.3.1 图的遍历134

7.3.2 求图的连通分量138

7.4有向图的处理138

7.4.1 单源最短路径139

7.4.2 每对结点之间的最短路径142

7.4.3 拓扑排序143

7.4.4 关键路径146

7.5 无向图的处理149

习题152

第八章内部排序154

8.1 插入排序154

8.2 归并排序156

8.3 快速排序161

8.4 选择排序164

8.5 堆排序168

8.6 基数排序172

8.7 各种内排序方法比较175

习题175

第九章外部排序177

9.1外部设备简介177

9.1.1 磁带177

9.1.2 磁盘178

9.2 2—路平衡归并排序178

9.3 多路平衡归并排序181

9.4 多阶段归并排序182

9.5 初始归并段的产生184

9.6 最佳归并排序187

习题189

第十章数据查找190

10.1 查找及其效率190

10.2 顺序查找191

10.3 二分查找192

10.4 二叉排序树查找195

10.5哈希查找197

10.5.1 哈希函数的构造技术198

10.5.2 哈希冲突的处理方法200

10.5.3 哈希法的分析205

10.6 分块查找206

习题210

第十一章文件211

11.1文件的基本概念211

11.1.1 术语211

11.1.2 文件的存贮与组织212

11.2 顺序文件213

11.3随机组织文件215

11.3.1 直接存取文件215

11.3.2 索引文件217

11.3.3 链表文件222

11.4 B-树223

习题226

第十二章数据结构示例228

参考文献250