- 作 者：管纪文 刘大有
- 出 版 社：高等教育出版社
- 出版年份：1985
- ISBN：
- 注意：在使用云解压之前，请认真核对实际PDF页数与内容!
在线云解压
价格(点数)
购买连接
说明
转为PDF格式
10
（在线云解压服务）
云解压服务说明
1、本站所有的云解压默认都是转为PDF格式，该格式图书只能阅读和打印，不能再次编辑。
云解压下载及付费说明
1、所有的电子图书云解压均转换为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、云解压在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
目录 1
第一章 诸论 1
1 引言 1
2 数据结构概念 1
3 算法 2
第二章 线性表 6
1 线性表的定义、运算；堆栈、队列 6
2 线性表的存储结构 7
2.1 线性表的顺序分配 7
2.2 线性表的链接分配及循环链接结构 11
2.3 双重链接结构和动态存储分配 22
第三章 数组和串 30
1 数组和正交表 30
1.1 数组的顺序分配 30
1.2 正交链表和稀疏矩阵 32
2 串 43
2.1 串的概念 43
2.2 串的运算与存储结构 44
2.2.1 串的运算 44
2.2.2 串的存储结构 45
2.3 串的匹配运算 46
1 树、森林、二叉树和列表的概论 52
第四章 树 52
2.1 二叉树的表示；先根、中根和后根遍历；中根遍历二叉树算法 55
2 二叉树 55
2.2 二叉树的穿线结构 61
2.3 树的二叉表示；森林表成二叉树；树和森林的先根遍历和后根遍历 66
2.4 树的其它表示和链接存储结构 69
2.5 废料收集 77
3 树的通路长度 79
1 有向图（Directed Graph） 89
1.1 基本概念与定义 89
第五章 图 89
1.2 有向图的存储结构 90
1.3 单源最短路径 91
1.4 每对顶点之间的最短路径 95
1.5 遍历有向图 97
1.6 拓扑排序 101
2 无向图 107
2.1 无向图的遍历 108
2.2 最小代价生成树 111
第六章 排序 119
1 内排序 119
1.1 枚举排序 120
1.2 插入排序 121
1.3 交换排序 126
1.4 选择排序 135
1.5 合并排序 143
2 外排序 152
2.1 外存储器 152
2.1.1 磁带 152
2.1.2 磁盘 154
2.2 磁带排序 155
2.2.1 平衡合并排序 155
2.2.2 多路合并和初始游程的生成 157
2.2.3 多回合并排序 165
2.2.4 反向读带 176
2.3 磁盘排序 177
2.3.1 最佳合并排序模式 177
第七章 查找 184
1 顺序查找 184
2 比较关键词的查找 191
2.1 有序表的查找 191
2.2 二叉排序树查找 202
2.3 二叉平衡树 210
2.4 多叉（进）树和B-树 225
2.4.1 多叉（进）树 226
2.4.2 B-树（B-tree） 226
3 数字查找 233
4 杂凑 243
4.1 杂凑函数 244
4.2 冲突调节 245
第八章 文件 254
1 文件结构概论 254
2 顺序文件 256
2.1 串行处理文件 256
2.2 顺序处理文件 259
2.3 增补文件 260
3 杂凑（散列）文件 261
3.1 杂凑文件的设计 262
3.2 可扩充的杂凑文件 264
4 索引文件 268
4.1 动态索引结构和静态索引结构 272
4.2 索引顺序文件 274
4.3 B+树索引文件 277
5 倒排文件和多重链表文件 280
参考文献 289