数据结构与算法PDF格式文档图书下载
- 购买点数:10 点
- 作 者:徐绪松编著
- 出 版 社:武汉:武汉大学出版社
- 出版年份:1987
- ISBN:7307001241
- 标注页数:228 页
- PDF页数:237 页
目录 1
第一章 绪论 1
§1.1 数据结构和算法 1
§1.2 类PASCAL语言 2
第二章 线性表和向量 5
§2.1 线性表及其存贮结构 5
§2.1.1 线性表 5
§2.1.2 向量 6
§2.1.3 线性表的插入和删除运算 6
§2.1.4 线性表的应用实例——仑库管理系统 8
§2.2 栈和队列 12
§2.2.1 栈 12
§2.2.2 栈的应用举例 14
Ⅰ 学生业务档案系统 14
Ⅱ 计算表达式 16
§2.2.3 队 20
§2.3 数组 23
§2.3.1 数组及其存贮结构 23
§2.3.2 稀疏矩阵 24
习题 31
第三章 链表 33
§3.1 单链表 33
§3.1.1 单链表 33
§2.1.2 单链表的插入和删除运算 34
§3.1.3 单链表的应用实例——仑库管理系统 38
§3.2 循环链表 42
§3.3 多项式的算术运算 43
Ⅰ 利用单链表结构 43
Ⅱ 利用循环链表结构 46
§3.4 双向链表 48
§3.5 链表的应用实例——自动订飞机票系统 50
§3.6 稀疏矩阵的十字链表结构 54
§3.7 广义表和多重链表 57
习题 58
第四章 树 61
§4.1 基本术语 61
§4.2 树的存贮结构 62
§4.3 二叉树 62
§4.3.1 二叉树的定义 62
§4.3.2 二叉树的基本性质 63
§4.3.3 二叉树的存贮结构 64
§4.4 递归与二叉树遍历 66
§4.4.1 先序遍历 66
§4.4.2 中序遍历 68
§4.4.3 后序遍历 70
§4.5 线索树 72
§4.6.1 树的二叉树表示 75
§4.6 树的二叉树表示和运算 75
§4.6.2 树的插入和删除 77
§4.7 树的应用 82
§4.7.1 二叉排序树 82
§4.7.2 哈夫曼树 83
§4.7.3 判定树 86
§4.8 二叉树的应用实例——银行财务实时处理系统 87
第五章 图 93
§5.1 基本术语 93
§5.2 图的存贮结构 94
§5.2.1 邻接矩阵 95
§5.2.2 邻接表 95
习题 96
§5.2.3 邻接多重表 97
§5.3 图的遍历和求图的连通分量 98
§5.3.1 深度优先搜索 99
§5.3.2 宽度优先搜索 101
§5.3.3 求图的连通分量 102
§5.4 生成树和最小花费生成树 103
§5.5 最短路径 106
§5.5.1 从某个源点到其余各顶点的最短路径 106
§5.5.2 每一对顶点之间的最短路径 109
§5.6 AOV—网与拓扑分类 112
§5.7 AOE—网与关键路径 116
§5.8 寻求关键路径的应用举例 119
习题 128
第六章 集合操作 130
§6.1 对集合的基本操作 130
§6.2 链表结构与顺序搜索 130
§6.3 二元搜索与二元搜索树 131
§6.4 最佳二元搜索树 133
§6.5 UNION——FIND操作 138
§6.6 字典和优先队 143
§6.7 Hash(杂凑)技术 148
§6.7.1 Hash函数的构造方法 150
§6.7.2 冲突的处理 152
习题 156
第七章 内部分类 158
§7.1 插入分类 158
§7.2 选择分类 160
§7.3 冒泡分类 161
§7.4 比较分类 163
§7.5 堆积分类 164
§7.6 2路归并分类 167
§7.7 快速分类 169
§7.8 基数分类 172
习题 174
第八章 外部分类 175
§8.1 外部分类的主要过程 175
§8.2 磁盘分类 176
§8.2.1 k路归并 176
§8.2.2 并行操作的缓冲区处理 179
§8.2.3 初始归并段的产生 186
§8.3 磁带分类 191
§8.3.1 平衡归并分类 191
§8.3.2 多步归并分类 193
习题 194
第九章 算法分析技术 195
§9.1 算法分析简介 195
§9.2 循环程序的分析 196
§9.3 递归算法的分析 197
§9.3.1 递归方程 197
§9.3.2 递归算法的分析 199
习题 202
第十章 算法设计技术 203
§10.1 分割求解法 203
求集合的最大、最小元 203
§10.2 动态规划 206
单源路径问题 206
§10.3 子目标法 209
吉普车问题 209
§10.4 探索法 211
旅游花费问题 211
§10.5 回溯法 213
组合锁问题 213
§10.6 分枝与限界 215
货郎担问题 215
习题 226
- 《《数据结构》算法实现及解析 配合严蔚敏、吴伟民编著的 《数据结构》 C语言版》高一凡编著 2002
- 《数据结构复习指南与题解》刘海英,马征兵,李俊杰编著 2005
- 《数据结构与算法》龚丹主编 2010
- 《数据结构与算法》许卓群等编著 2004
- 《数据结构与算法》汪沁,奚李峰主编 2018
- 《数据结构与算法》吴跃主编 2010
- 《数据结构与算法》齐德昱编著 2003
- 《数据结构与算法》张晓莉等编著 2002
- 《数据结构与算法设计》李红,许强编著 2016
- 《数据结构与算法》谭骏珊,杨卫民,刘军万主编 2005
- 《管理信息系统》徐绪松编著 1998
- 《数据结构与算法》徐绪松编著 1987
- 《投资项目的评审》徐绪松,郑海滨等编著 2002
- 《数据结构与算法导论》徐绪松编著 1996
- 《商业计划书的编制技巧》徐绪松等编著 2002
- 《信息系统原理》徐绪松主编 2006
- 《管理信息系统》徐绪松主编 2010
- 《投资科学》徐绪松主编 2008
- 《政府与风险投资》辜胜阻,徐绪松主编 2001
- 《复杂科学 资本市场 项目评价》徐绪松著 2003
- 《出版探索 纪念武汉大学编辑出版学专业创建廿周年校友论文集》罗紫初,方卿主编 2003
- 《莎士比亚新论 武汉国际莎学研讨会论文集》阮珅主编 1994
- 《武汉会战》薛岳,赵子立等著 2015
- 《武汉会战亲历记》全国政协文史和学习委员会编 2015
- 《《科学》中的理化地生 武汉版 九年级 下》《科学》课研究组编 2006
- 《《科学》中的理化地生 武汉版 八年级 下》《科学》课研究组编 2006
- 《《科学》中的理化地生 武汉版 七年级 下》《科学》课研究组编 2006
- 《数字时代出版产业发展研究》黄先蓉,罗紫初主编 2007
- 《科学中的理化地生 九年级 上 武汉版》《科学》课研究组编 2006
- 《科学中的理化地生 七年级 上 武汉版》《科学》课研究组编 2006