《数据结构》求取 ⇩

第一章　绪论1

§1.1　什么是数据结构1

§1.2　基本术语介绍2

§1.3　数据结构的发展和它在计算机科学中的地位3

§1.4 学习数据结构的基本知识4

习题一13

第二章　线性表15

§2.1　线性表的基本概念15

§2.2 线性表的顺序存贮结构16

§2.3　线性表的链式存贮结构19

§2.4　数组34

§2.5　多重链表42

§2.6　银行信息处理44

习题五48

§2.7 飞机票预售系统57

§2.8 用TRUE BASIC语言实现线性表64

习题二67

第三章　栈与队列69

§3.1　堆栈69

§3.2　队列74

§3.3　队列的应用实例83

习题三87

第四章　串89

§4.1 串的定义及其运算89

§4.2 串的存贮结构及其运算实现92

习题四100

第五章　树101

§5.1 树、森林概述101

§5.2　二叉树103

§5.3　二叉树的遍历112

§5.4　线索树126

§5.5　一般树的表示与遍历132

§5.6　树的应用举例136

第六章　图150

§6.1 图的定义与术语150

§6.2 图的存贮表示152

§6.3　图的遍历157

§6.4　无向图的应用161

§6.5　有向无环图的应用163

§6.6　最短路径172

§6.7　图的应用举例179

习题六187

第七章　查找190

§7.1　基本查找技术190

§7.2　树查找199

§7.3 HASH查找技术217

§7.4 HASH技术应用举例223

习题七228

第八章　分类230

§8.1　概述230

§8.2　插入分类232

§8.3　交换分类237

§8.4　选择分类242

§8.5　合并分类251

§8.6　分布分类255

§8.7　内部分类应用举例259

习题八267

第九章　文件268

§9.1　外存设备和信息存取268

§9.2　文件的基本概念270

§9.3　文件组织的基本方法273

§9.4　顺序文件275

§9.5　索引文件277

§9.6　索引顺序文件279

§9.7　直接存取文件（散列文件）281

§9.8　倒排文件283

习题九285

第十章　外部分类287

§10.1　外部分类的方法287

§10.2　外部分类的效率分析288

§10.3 “败者树”法多路平衡归并289

§10.4　初始归并段的产生292

§10.5　缓冲区的动态处理294

§10.6　最佳归并树296

§10.7　磁带外部分类298

习题十302