图书介绍
数据结构讲义 下pdf电子书版本下载
- 唐策善，牛忠荣编 著
- 出版社： 中国科学技术大学六系
- ISBN：
- 出版时间：1981
- 标注页数：101页
- 文件大小：8MB
- 文件页数：103页
- 主题词：
PDF下载
下载说明
数据结构讲义 下PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第六章 图 4
6—1 基本术语 4
6—2 图的存贮结构 8
6—3 遍历图和求连通分量 13
6—4 生成树和最小费用生成树 18
6—5 最短路径 24
6—6 拓朴排序 35
6—7 关键路径 42
习题 50
第七章 检索 52
7—1 几种基本的检索方法 53
7—2—1 二叉检索树 62
7—2 检索树—平衡树检索 62
7—2—2 平衡树检索 74
7—3 散列表 83
7—3—1 散列函数 86
7—3—2 溢出处理 91
7—3—3 溢出技术的理论计算 99
习题 101
第八章 内部排序 103
8—1 插入排序 104
8—2 快速排序 107
8—3 最快排序速度 112
8—4 二路归并排序 114
8—5 堆排序 118
8—6 对多个关键字的排序 123
8—7 内部排序的实际考虑 130
习题 133
第九章 外部排序 135
9—1 外部存贮设备 135
9—1—1 磁带 135
9—1—2 磁盘 138
9—2 磁带排序 140
9—2—1 平衡归并排序 142
9—2—2 多步归并排序 145
9—3 初始归并段的分布与产生 147
9—3—1 初始归并段的分布 147
9—3—2 初始归并段的产生——置换选择排序 152
9—4 磁盘排序 157
9—4—1 磁盘排序 157
9—4—2 最佳归并树 158
习题 162
第十章 文件 163
10—1 基本术语 163
10—2 文件组织 167
10—2—1 顺序文件 168
10—2—2 索引文件 171
10—2—3 索引顺序文件 175
10—2—4 直接存取文件 181
10—2—5 多重链表文件 185
10—2—6 倒排文件 188
10—2—7 目录树 190
10—2—8 树索引——B树 196
参考文献 204