图书介绍
数据结构与算法pdf电子书版本下载
- 徐绪松著 著
- 出版社: 北京:高等教育出版社
- ISBN:7040146185
- 出版时间:2004
- 标注页数:381页
- 文件大小:12MB
- 文件页数:393页
- 主题词:数据结构-高等学校-教材;算法分析-高等学校-教材
PDF下载
下载说明
数据结构与算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第一篇 概论 5
第一章 数据结构 5
1.1 什么是数据结构 5
1.2 数据的逻辑结构 6
1.3 数据的物理结构 8
第二章 算法 10
2.1 什么是算法 10
2.2 算法的评价 10
2.3 算法的描述 12
3.1 数据结构与算法 14
第三章 数据结构与算法 14
3.2 算法+数据结构=程序 15
第二篇 几种逻辑结构 19
第四章 线性表 19
4.1 线性表 19
4.2 线性表的顺序存储结构及其运算 20
4.2.1 向量 20
4.2.2 对向量的插入和删除运算 21
4.2.3 线性表的应用实例1——仓库管理系统(一) 22
4.3 线性表的链式存储结构及其运算 25
4.3.1 单链表 25
4.3.2 对单链表的插入和删除运算 26
4.3.3 线性表的应用实例2——仓库管理系统(二) 31
4.3.4 循环链表 34
4.3.5 线性表的应用实例3——多项式的算法运算 35
4.3.6 双向链表 40
4.3.7 对双向链表的插入和删除运算 40
4.3.8 线性表的应用实例4——动态存储管理 42
4.3.9 线性表的应用实例5——自动预订飞机票系统 52
习题 57
第五章 栈和队列 60
5.1 栈 60
5.2 栈的应用实例 62
5.2.1 学生业务档案系统 62
5.2.2 计算表达式 63
5.3 队 67
5.4 队的应用实例 70
5.4.1 排队模拟 70
5.4.2 售票处的服务系统 76
5.5 栈和队的应用实例——停车场管理 82
习题 85
第六章 串 87
6.1 串的基本概念 87
6.2 串的运算及其实现 87
6.3 串的存储结构 90
6.4 字符串的应用实例——模式匹配 95
习题 101
7.1 数组及其存储结构 102
第七章 数组和广义表 102
7.2 稀疏矩阵的存储压缩及其运算 103
7.2.1 求转置矩阵 104
7.2.2 求矩阵的乘积 108
7.3 稀疏矩阵的十字链表结构 111
7.4 广义表和多重链表 114
习题 115
第八章 树和二叉树 118
8.1 基本术语 118
8.2 树的存储结构 119
8.3.1 二叉树的定义 120
8.3 二叉树 120
8.3.2 二叉树的基本性质 121
8.3.3 二叉树的存储结构 122
8.4 递归与二叉树遍历 124
8.4.1 递归 124
8.4.2 先序遍历 125
8.4.3 中序遍历 127
8.4.4 后序遍历 129
8.5 线索树 131
8.6 树的二叉树表示和运算 135
8.6.1 树的二叉树表示 135
8.6.2 树的插入和删除 136
8.7 树的应用实例 141
8.7.1 二叉排序树 141
8.7.2 最优叶子搜索树 143
8.7.3 判定树 147
8.8 二叉树的应用实例——银行财务实时处理系统 149
习题 154
第九章 图 157
9.1 基本术语 157
9.2 图的存储结构 158
9.2.1 邻接矩阵 159
9.2.2 邻接表 160
9.2.3 邻接多重表 161
9.3 图的遍历和求图的连通分量 162
9.3.1 深度优先搜索 163
9.3.2 宽度优先搜索 165
9.3.3 求图的连通分量 166
9.4 生成树和最小花费生成树 167
9.5 最短路径 171
9.5.1 从某个源点到其余各顶点的最短路径 171
9.5.2 每一对顶点之间的最短路径 174
9.6 AOV-网与拓扑排序 176
9.7 AOE-网与关键路径 181
9.8 关键路径的应用实例——制定最优的计划方案 184
习题 192
第三篇 数据运算 197
第十章 排序 197
10.1 插入排序 197
10.2 选择排序 199
10.2.1 简单选择排序 199
10.2.2 堆积排序 200
10.3 交换排序 205
10.3.1 冒泡排序 205
10.3.2 快速排序 206
2路归并排序 210
10.4 归并排序 210
10.5 分配排序 213
基数排序 213
10.6 公式分组排序 215
10.6.1 公式分组索引排序 215
10.6.2 一次到位排序 220
10.6.3 分布排序 225
10.7 字典排序 228
10.7.1 不等长字符串序列的字典排序 228
10.7.2 不等长字符串序列的公式分组字典排序 235
习题 241
11.1 基于比较的查找 242
11.1.1 顺序查找 242
第十一章 查找 242
11.1.2 二分查找 243
11.1.3 分块查找 244
11.2 公式分组查找 245
11.2.1 公式分组索引查找 246
11.2.2 分布查找 251
习题 253
第十二章 集合操作 254
12.1 对集合的基本操作 254
12.2 顺序搜索与链表结构 254
12.3 二元搜索与二元搜索树 255
12.4 最佳二元搜索树 256
12.5 UNION-FIND操作 261
12.6 字典和优先队 266
12.7 Hash(杂凑)技术 271
12.7.1 Hash函数的构造方法 273
12.7.2 冲突的处理 275
12.8 集合运算的运用——最小生成树算法 279
习题 282
第四篇 文件 285
第十三章 文件组织 285
13.1 基本知识 285
13.2 顺序文件 289
13.2.1 顺序文件的查找 289
13.3.1 索引文件 290
13.2.2 顺序文件的更新 290
13.3 随机处理文件 290
13.3.2 索引顺序文件 291
13.4 直接存取文件 294
13.4.1 按桶散列 295
13.4.2 可扩充散列 296
13.5 索引链接文件 298
13.6 多关键字文件 299
13.6.1 多重链表文件 300
13.6.2 倒排文件 301
13.7 文件的应用实例——旅馆管理系统 302
习题 309
第十四章 文件排序 310
14.1 文件排序的主要过程 310
14.2 磁盘排序 311
14.2.1 k路归并 311
14.2.2 并行操作的缓冲区处理 314
14.2.3 初始归并段的产生 321
14.3 磁带排序 327
14.3.1 平衡归并排序 327
14.3.2 多步归并排序 329
习题 330
15.1 算法分析简介 335
第十五章 算法分析技术 335
第五篇 算法设计与分析 335
15.2 循环程序的分析 336
15.3 递归算法的分析 337
15.3.1 递归方程 337
15.3.2 递归算法的分析 339
习题 342
第十六章 算法设计的技术 344
16.1 分割求解法 344
求集合的最大、最小元 344
16.2 动态规划 347
16.2.1 单源路径问题 347
16.2.2 项目群投资决策问题 350
16.2.3 工件排序问题 356
16.3 子目标法 361
吉普车问题 361
16.4 探索法 363
旅游花费问题 363
16.5 回溯法 365
组合锁问题 365
16.6 分枝与限界 367
旅游路线问题 367
习题 379
参考文献 380