《数据结构》求取 ⇩

目 录1

第一章数据结构与算法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.3求子串的运算16

§2.3.2求串的长度运算16

§2.3串的运算16

§2.3.1串的联接运算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.1图的遍历134

§7.3图的遍历和求图的连通分量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

习题175

§8.7各种内排序方法比较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