数据结构PDF电子书下载

目录 1

第一章　概论 1

§1．数学准备 1

§2．数据类型 7

§3．数据结构 15

§4．数据结构的实现 21

§5．顺序存贮和链接存贮 23

§6．程序描述 28

§7．SPARKS语言 34

§8．算法的效率分析 39

习题一 42

第二章　串处理 44

§1．串的存贮 44

§2．串的运算 48

§3．串处理应用的一个例子——文件编排 52

习题二 53

第三章　表列结构 54

§1．线性表列 54

§2．顺序存贮的线性表列 56

§3．链接存贮的线性表列 60

§4．栈和队的顺序存贮 68

§5．栈和队的链接存贮 77

§6．栈和队的应用举例 80

§7．循环表列、双向表列和指始表列 89

§8．动态存贮分配 95

§9．多维数组 100

§10．广义表列 106

习题三 113

第四章　树形结构 117

§1．树的概念 117

§2．二分树 125

§3．二分树中结点的增添、访问和删除 131

§4．树的穿越 142

§5．穿接树 150

习题四 158

第五章　排序 159

§1．排序工作中的几个问题 159

§2．插入排序 165

§3．交换排序 172

§4．挑选排序 185

§5．合并排序 193

§6．位组排序 200

§7．拓扑排序 206

§8．外排序——磁带部分 210

习题五 223

第六章　查找 224

§1．顺序查找 224

§2．有序表的查找 229

§3．Hashing函数 237

§4．二分树的查找 245

§5．平衡树 250

§6．最优树和接近最优树 259

习题六 273

第七章　文件组织 274

§1．存贮设备 274

§2．顺序文件 278

§3．索引文件 280

§4．索引顺序文件 283

§5．直接存取文件 289

§6．链接索引文件 292

§7．倒排文件 294

§8．目录树 296

§9．树形索引——B树 301

习题七 313