第一章 绪论 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