数据结构PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:管纪文;刘大有编
- 出 版 社:北京:高等教育出版社
- 出版年份:1985
- ISBN:13010·01130
- 页数:289 页
1 引言 1
2 数据结构概念 1
第一章 诸论 1
3 算法 2
第二章 线性表 6
1 线性表的定义、运算;堆栈、队列 6
2 线性表的存储结构 7
2.1 线性表的顺序分配 7
2.2 线性表的链接分配及循环链接结构 11
2.3 双重链接结构和动态存储分配 22
1.1 数组的顺序分配 30
第三章 数组和串 30
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
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)著 2019
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《穿越数据的迷宫 数据管理执行指南》Laura Sebastian-Coleman 2020
- 《柏里曼人体结构绘画教学描摹本 第2册 头手足结构》杨建飞主编 2019
- 《全国高等中医药行业“十三五”创新教材 中医药学概论》翟华强 2019
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《习近平总书记教育重要论述讲义》本书编写组 2020
- 《办好人民满意的教育 全国教育满意度调查报告》(中国)中国教育科学研究院 2019
- 《高等数学试题与详解》西安电子科技大学高等数学教学团队 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《教育学考研应试宝典》徐影主编 2019
- 《语文教育教学实践探索》陈德收 2018
- 《家庭音乐素养教育》刘畅 2018