《数据结构》求取 ⇩

目录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