图书介绍
数据结构与算法PDF|Epub|txt|kindle电子书版本网盘下载
- （美）路易斯，（美）丹尼伯格著；肖侬，李志刚，陈涛译 著
- 出版社： 北京：中国电力出版社
- ISBN：9787512305458
- 出版时间：2010
- 标注页数：370页
- 文件大小：4MB
- 文件页数：378页
- 主题词：数据结构；算法分析
PDF下载
下载说明
数据结构与算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 导言1
1.1 程序设计：一项工程活动1
1.2 计算机科学背景3
1.3 数学背景12
习题26
参考文献31
第2章 算法分析33
2.1 算法的属性33
2.2 精确分析与渐进分析35
2.3 算法范例42
习题46
参考文献50
第3章 线性表52
3.1 线性表操作52
3.2 线性表的基本表示法53
3.3 栈和递归58
3.4 线性表的遍历表示法60
3.5 双向链表62
习题65
参考文献68
第4章 树70
4.1 基本的定义70
4.2 几种特殊的树74
4.3 树的操作和遍历75
4.4 树的实现79
4.5 树遍历和扫描的实现82
小结92
习题93
参考文献96
第5章 数组与字符串97
5.1 抽象数据类型的数组97
5.2 数组的连续表示法99
5.3 稀疏数组103
5.4 字符串的表示法107
5.5 字符串搜索115
习题123
参考文献129
第6章 集合的表和树实现131
6.1 抽象数据型集合和字典131
6.2 无序表133
6.3 有序表136
6.4 二分搜索树145
6.5 静态二分搜索树150
习题156
参考文献162
第7章 动态字典的树结构165
7.1 AVL树165
7.2 2-3树和B-树173
7.3 自调节二元搜索树184
习题190
参考文献193
第8章 数据集合195
8.1 位向量195
8.2 TRIE和数字搜索树197
8.3 散列技术201
8.4 可扩展散列211
8.5 散列函数214
习题219
参考文献223
第9章 特殊操作集合224
9.1 优先级队列224
9.2 带合并的不相交集合231
9.3 范围搜索238
习题248
参考文献253
第10章 内存管理255
10.1 内存管理问题255
10.2 单一长度记录257
10.3 变长记录的紧凑265
10.4 变长块池的管理267
10.5 伙伴系统274
习题276
参考文献279
第11章 排序282
11.1 排序算法的种类282
11.2 插入排序和希尔排序283
11.3 选择排序和堆排序286
11.4 快速排序288
11.5 信息理论的下界292
11.6 数字排序293
11.7 外部排序297
11.8 中值的查找304
习题306
参考文献311
第12章 图314
12.1 图及其表示314
12.2 图搜索算法320
12.3 图的贪婪算法328
12.4 所有顶点对之间的最小代价路径334
12.5 网络流（Network Flow）336
习题345
参考文献350
第13章 数据结构工程353
习题365
参考文献365
附录A 定位格367
习题370