数据结构与算法导论PDF电子书下载
- 电子书积分:13 积分如何计算积分?
- 作 者:徐绪松编著
- 出 版 社:北京:电子工业出版社
- 出版年份:1996
- ISBN:7505336371
- 页数:368 页
第一章 数据结构 3
1.1 什么是数据结构 3
第一篇 概论 3
1.2 数据的逻辑结构 4
1.3 数据的物理结构 5
第二章 算法 7
2.1 什么是算法 7
2.2 算法的评价 7
2.3 算法的描述 9
3.2 算法数据结构=程序 11
第三章 数据结构与算法 11
3.1 数据结构与算法 11
第二篇 几种逻辑结构 13
第四章 线性表 13
4.1 线性表 13
4.2 线性表的顺序存储结构及其运算 14
4.2.1 向量 14
4.2.2 对向量的插入和删除运算 14
4.2.3 线性表的应用实例——仓库管理系统(一) 16
4.3 线性表的链式存储结构及其运算 18
4.3.1 单链表 19
4.3.2 对单链表的插入和删除运算 20
4.3.3 线性表的应用实例——仓库管理系统(二) 24
4.3.4 循环链表 27
4.3.5 多项式的算术运算 28
4.3.6 双向链表及其对它的插入和删除 32
4.3.7 双向链表与动态存储管理 34
4.3.8 指数存储管理系统 40
4.3.9 双向链表的应用实例——自动预订飞机票系统 44
5.1 栈 51
第五章 栈和队列 51
5.2 栈的应用实例 53
5.2.1 学生业务档案系统 53
5.2.2 计算表达式 54
5.3 队 57
5.4 队的应用实例——排队模拟 60
第六章 串 67
6.1 串的基本概念 67
6.2 串的运算及其实现 67
6.3 串的存储结构 70
6.4 模式匹配 74
第七章 数组和广义表 80
7.1 数组及其存储结构 80
7.2 稀疏矩阵的存储压缩及其运算 81
7.2.1 求转置矩阵 82
7.2.2 求矩阵的乘积 85
7.3 稀疏矩阵的十字链表结构 88
7.4 广义表和多重链表 91
第八章 树 94
8.1 基本术语 94
8.3 二叉树 95
8.2 树的存储结构 95
8.3.1 二叉树的定义 96
8.3.2 二叉树的基本性质 96
8.3.3 二叉树的存储结构 98
8.4 递归与二叉树遍历 99
8.4.1 递归 99
8.4.2 先序遍历 100
8.4.3 中序遍历 102
8.4.4 后序遍历 104
8.5 线索树 106
8.6.1 树的二叉树表示 109
8.6 树的二叉树表示和运算 109
8.6.2 树的插入和删除 110
8.7 树的应用 114
8.7.1 二叉排序树 114
8.7.2 最优叶子搜索树 116
8.7.3 判定树 120
8.8 二叉树的应用实例——银行财务实时处理系统 122
第九章 图 129
9.1 基本术语 129
9.2.1 邻接矩阵 130
9.2 图的存储结构 130
9.2.2 邻接表 131
9.2.3 邻接多重表 132
9.3 图的遍历和求图的连通分量 133
9.3.1 深度优先搜索 134
9.3.2 宽度优先搜索 136
9.3.3 求图的连通分量 137
9.4 生成树和最小花费生成树 137
9.5 最短路径 141
9.5.1 从某个源点到其余各顶点的最短路径 141
9.5.2 每一对顶点之间的最短路径 144
9.6 AOV-网与拓扑排序 145
9.7 AOE-网与关键路径 149
9.8 关键路径的应用实例——制定最优的计划方案 152
第三篇 数据运算 162
第十章 排序 162
10.1 插入排序 162
10.2 选择排序 164
10.2.1 简单选择排序 164
10.2.2 堆积排序 165
10.3.1 冒泡排序 169
10.3 交换排序 169
10.3.2 快速排序 171
10.4 归并排序 174
10.5 分配排序 177
10.6 公式分组排序 178
10.6.1 公式分组索引排序 179
10.6.2 一次到位排序 183
10.6.3 分布排序 188
10.7 字典排序 190
10.7.1 不等长字符串序列的字典排序 190
10.7.2 不等长字符串序列的公式分组字典排序 197
第十一章 查找 203
11.1 基于比较的查找 203
11.1.1 顺序查找 203
11.1.2 二分查找 204
11.1.3 分块查找 205
11.2 公式分组查找 206
11.2.1 公式分组索引查找 206
11.2.2 分布查找 211
12.2 顺序搜索和链表结构 214
12.1 对集合的基本操作 214
第十二章 集合操作 214
12.3 二元搜索与二元搜索树 215
12.4 最佳二元搜索树 216
12.5 UNION-FIND操作 220
12.6 字典和优先队 225
12.7 Hash(杂凑)技术 229
12.7.1 Hash函数的构造方法 231
12.7.2 冲突的处理 233
12.8 集合运算的应用——一个新的最小生成树算法 236
13.1 基本知识 241
第十三章 文件组织 241
第四篇 文件 241
13.2 顺序文件 245
13.2.1 顺序文件的查找 245
13.2.2 顺序文件的更新 245
13.3 随机处理文件 245
13.3.1 索引文件 245
13.3.2 索引顺序文件 246
13.4 直接存取文件 249
13.4.1 按桶散列 249
13.4.2 可扩充散列 250
13.5 索引链接文件 251
13.6 多关键字文件 252
13.6.1 多重链表文件 253
13.6.2 倒排文件 254
13.7 文件的应用实例——旅馆管理系统 254
第十四章 文件排序 262
14.1 文件排序的主要过程 262
14.2 磁盘排序 263
14.2.1 k路归并 263
14.2.2 并行操作的缓冲区处理 265
14.2.3 初始归并段的产生 273
14.3 磁带排序 275
14.3.1 平衡归并排序 278
14.3.2 多步归并排序 279
第五篇 算法设计与分析 281
第十五章 算法分析技术 281
15.1 算法分析简介 281
15.2 循环程序的分析 282
15.3 递归算法的分析 283
15.3.1 递归方程 283
15.3.2 递归算法的分析 285
第十六章 算法设计的技术 289
16.1 分割求解法 289
16.2 动态规划 292
16.2.1 单源路径问题 292
16.2.2 资源分配问题 294
16.3 子目标法 298
16.4 探索法 300
16.5 回溯法 301
16.6 分枝与限界 304
附录 315
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《物联网导论》张翼英主编 2020
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《材料导论》张会主编 2019
- 《化工传递过程导论 第2版》阎建民,刘辉 2020
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)著 2019
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《电子测量与仪器》人力资源和社会保障部教材办公室组织编写 2009
- 《少儿电子琴入门教程 双色图解版》灌木文化 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《通信电子电路原理及仿真设计》叶建芳 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《电子应用技术项目教程 第3版》王彰云 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017