目录 1
第一章 数据结构导论 1
1.1 信息 1
1.1.1 信息表示 1
1.1.2 二进制和十进制整数 2
1.1.3 字符串 2
1.1.4 硬件和软件 3
1.1.5 实现概念 4
1.1.6 一个例子 4
1.2 什么是数据结构 7
1.2.1 数据结构研究范围 8
1.2.2 数据结构简史 8
1.2.3 数据结构的定义 9
1.3 算法浅谈 10
第二章 串 15
2.1 串的基本概念 15
2.1.1 串和子串 15
2.1.2 串在机器内的表示形式 15
2.2 串处理语言 16
2.2.1 串变量 16
2.2.2 串组变量 17
2.2.3 串变量的比较 17
2.2.4 截取运算 18
2.2.5 定位运算 18
2.2.6 置换运算 19
2.2.7 插入和删除运算 19
2.3 串内的模式匹配 20
3.1 基本概念 24
第三章 线性并列表 24
3.2 线性并列表 26
3.2.1 什么是线性并列表 26
3.2.2 线性并列表的顺序分配 26
3.2.3 线性并列表的链接分配 30
3.3 栈 43
3.4 队列 48
3.5 双向队列 51
3.6 栈的应用 52
3.6.1 计算算术表达式 52
3.6.2 应用于拓扑分类 58
3.6.3 计算递归函数 60
3.7 栈和过程 62
3.8.1 二维数组 68
3.8 多维数组 68
3.8.2 m维数组 75
第四章 树 79
4.1 基本概念及树的存贮形式 79
4.1.1 定义、术语及记号 79
4.1.2 树的存贮形式 81
4.2 二叉树 82
4.2.1 二叉树定义及逻辑结构 82
4.2.2 二叉树的性质 83
4.2.3 二叉树的存贮形式 85
4.2.4 遍历二叉树 88
4.2.5 一般树的二叉树表示、遍历和运算 100
4.2.6 森林与二叉树间的转换，森林的遍历 106
4..3 树结构的应用 107
4.3.1 定义层次关系 107
4.3.2 用树结构表示集合 110
4.3.3 求表达式的值 114
4.3.4 进行判断 117
第五章 图 120
5.1 图的术语及其表达形式 120
5.2 n次m阶有限图的存贮形式 122
5.3 图的遍历及其应用 124
5.3.1 深度优先搜索法 124
5.3.2 广度优先搜索法 125
5.3.3 求图的连通分量 126
5.4 生成树 133
5.5 最短距离 133
5.6 PERT图 136
6.2 空闲存贮块链表 144
6.1 存贮管理方法概述 144
第六章 存贮管理 144
6.3 存贮方法 148
6.3.1 压缩存贮 148
6.3.2 索引存贮 151
6.3.3 散列存贮 154
6.4 废料收集 156
第七章 分类 162
7.1 什么是分类 162
7.2 内部分类 163
7.2.1 插入分类法 163
7.2.2 交换分类法 163
7.2.3 选择分类法 167
7.2.4 合并分类法 168
7.3.1 磁带 169
7.3 外部存贮设备 169
7.3.2 磁盘 170
7.4 外部分类 171
7.4.1 初始合并段 171
7.4.2 平衡合并分类法 173
7.4.3 多阶段合并分类法 175
7.4.4 最佳合并树 180
第八章 查找 182
8.1 线性并列表的查找 182
8.1.1 查找具有给定键的结点 182
8.1.2 查找具有第ⅰ大关键字的结点 187
8.2 树的查找 191
8.2.1 分割查找法 191
8.2.2 准丰满树 194
8.2.3 平衡树 196
8.2.4 查找具有指定位置的结点 202
8.2.5 最优查找树 203
8.2.6 B树 215
8.3 查找解答树 218
8.3.1 渐缩问题 219
8.3.2 皇后问题 226
8.4 杂凑技术 231
第九章 文件 235
9.1 文件结构概述 235
9.2 顺序文件 237
9.3 索引文件 240
9.4 随机文件 245
9.5 多链文件和倒排文件 247
练习题 259
参考文献 274