数据结构 1994年修订本PDF电子书下载

目 录 1

第一章数据结构与算法 1

§1.1数据结构的概念 1

§1.1.1 什么是数据结构 1

§1.1.2 数据结构的分类 2

§1.2算法 4

§1.2.1 算法的概念 4

§7.4.2 每对顶点之间的最短路径 14 5

§1.2.2 算法的分析 5

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

§1.2.3 算法设计的基本步骤 9

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

习题 12

第二章串 14

§2.1 串的基本概念 14

§2.2串的存储结构 14

§2.3.1 串的联接 16

§2.3串的运算及其实现 16

§2.3.3 求子串 17

§2.3.2 求串的长度 17

§2.3.5 置换 19

§2.3.4 定位 19

§2.4串的模式匹配 20

习题 24

第三章线性表 26

§3.1线性表的定义及运算 26

§3.2线性表的顺序映象 27

§3.3栈 29

§3.3.1 栈的定义及其运算 29

§3.3.2 栈的应用 31

§3.3.3 多个栈的情况 35

§3.4 队列 37

§3.4.1 队列的定义及运算 37

§3.4.2 队列的顺序表示 38

§3.4.3循环队列 39

习题 42

第四章链表 44

§4.1线性表的链接分配 44

§4.2链接的栈和队列 49

§4.3可利用空间表 52

§4.4循环链表 53

§4.5多项式加法 54

§4.6等价关系的处理 60

§4.7双重链表和动态存储管理 64

§4.8广义表 73

§8.5.3 哈希法的分析 1 75

习题 75

§5.1数组的顺序分配 79

第五章数组 79

§5.2稀疏数组 83

§5.3正交链表与稀疏数组 86

习题 89

§6.1树及其存储结构 92

§6.1.1 树的定义 92

第六章树 92

§6.1.2 若干术语 93

§6.1.3树的存储结构 94

§6.2二叉树 95

§6.2.1 二叉树的定义及几种特殊二叉树 95

§6.2.2 二叉树的性质 96

§6.2.3 二叉树的存储结构 98

§6.3遍历二叉树 99

§6.3.1 遍历二叉树的递归算法 99

§6.3.2遍历二叉树的非递归算法 101

§6.3.3 二叉树的唯一性问题 102

§6.4线索二叉树 103

§6.4.1 直接后继和直接前驱的查找算法 104

§6.4.2 二叉树的线索化 107

§6.4.3 线索二叉树的插入算法 108

§6.5.1 树的二叉树表示 110

§6.5树和森林 110

§6.5.2森林的二叉树表示 111

§6.5.3树和森林的遍历 113

§6.5.4树的其它表示形式 114

§6.6二叉树的路径长度及哈夫曼树 116

§6.6.1 二叉树的路径长度 116

§6.6.2 哈夫曼树及哈夫曼算法 118

§6.7树与等价问题 121

习题 125

第七章图 128

§7.1图的基本概念 128

§7.2图的存储结构 131

§7.2.1 图的矩阵表示 132

§7.2.2 图的邻接表表示 133

§7.2.3 图的其它表示形式 135

§7.3图的遍历和求图的连通分量 138

§7.3.1 图的遍历 138

§7.3.2 求图的连通分量 141

§7.4有向图的处理 142

§7.4.1 单源最短路径 142

§7.4.3拓扑排序 147

§7.4.4关键路径 150

§7.5无向图的处理 153

习题 155

第八章数据查找 159

§8.1数据查找及其效率 159

§8.2顺序查找 160

§8.3二分查找 161

§8.4二叉排序树查找 164

§8.5哈希查找 167

§8.5.1 哈希函数的构造技术 168

§8.5.2 哈希冲突的处理方法 170

§8.6分块查找 176

习题 179

第九章内部排序 181

§9.1插入排序 181

§9.2归并排序 182

§9.3快速排序 188

§9.4选择排序 190

§9.5堆排序 194

§9.6基数排序 197

习题 200

第十章外部排序 201

§10.1外部设备简介 201

§10.1.1磁带 201

§10.1.2磁盘 202

§10.2 2－路平衡归并排序 203

§10.3多路平衡归并排序 206

§10.4多阶段归并排序 207

§10.5初始归并段的产生 210

§10.6最佳归并排序 211

习题 215

第十一章文件 216

§11.1文件的基本概念 216

§11.1.1术语 216

§11.1.2 文件的存储与组织 217

§11.2顺序文件 218

§11.3随机组织文件 220

§11.3.1 直接存取文件 220

§11.3.2索引文件 222

§11.3.3链表文件 227

§11.4 B－树 229

习题 232

参考文献 234