图书介绍
数据结构与算法PDF|Epub|txt|kindle电子书版本网盘下载
- 邹永林，周蓓，唐晓阳编著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302393375
- 出版时间：2015
- 标注页数：239页
- 文件大小：35MB
- 文件页数：250页
- 主题词：数据结构－高等学校－教材；算法分析－高等学校－教材
PDF下载
下载说明
数据结构与算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 引言1
1.1.1 几个实例1
1.1.2 数据结构的产生和发展3
1.2 数据结构4
1.2.1 基本概念和术语4
1.2.2 数据结构定义5
1.2.3 数据类型和抽象数据类型7
1.3 算法定义、描述和分析10
1.3.1 算法定义10
1.3.2 算法设计技术11
1.3.3 算法描述12
1.3.4 算法分析13
1.4 小结18
习题118
第2章 基本线性结构——线性表20
2.1 概述20
2.1.1 线性表的概念20
2.1.2 线性表的类型定义22
2.2 顺序表23
2.2.1 线性表的顺序表示23
2.2.2 顺序表的实现23
2.3 链表28
2.3.1 线性表的链式表示28
2.3.2 线性链表的实现28
2.3.3 循环链表的实现33
2.3.4 双向链表的实现34
2.3.5 静态链表的实现35
2.4 算法设计举例36
2.5 小结39
习题240
第3章 限定性线性结构——栈和队列41
3.1 栈41
3.1.1 栈的类型定义41
3.1.2 顺序栈的表示和实现42
3.1.3 链栈的表示和实现45
3.2 队列47
3.2.1 队列的类型定义47
3.2.2 顺序队列的表示和实现48
3.2.3 链队的表示和实现51
3.3 算法设计举例53
3.4 小结59
习题359
第4章 特殊线性结构——串61
4.1 概述61
4.1.1 串的概念61
4.1.2 串的逻辑定义62
4.2 串的表示和实现63
4.2.1 串的顺序存储表示63
4.2.2 串的链式存储表示66
4.3 模式匹配67
4.3.1 概念67
4.3.2 模式匹配的基本算法（BF算法）67
4.3.3 KMP算法69
4.3.4 Horspool算法和Boyer-Moore算法72
4.4 算法设计举例77
4.5 小结78
习题479
第5章 扩展线性结构——数组和广义表80
5.1 数组80
5.1.1 数组的定义80
5.1.2 数组的存储表示81
5.2 矩阵的压缩存储83
5.2.1 特殊矩阵84
5.2.2 稀疏矩阵85
5.3 广义表89
5.3.1 广义表的定义89
5.3.2 广义表的存储结构91
5.4 算法设计举例94
5.5 小结96
习题596
第6章 树形结构——树和二叉树98
6.1 树的定义和术语98
6.1.1 树的定义98
6.1.2 树的基本术语99
6.1.3 树的表示100
6.1.4 树的遍历101
6.2 二叉树101
6.2.1 二叉树的定义101
6.2.2 二叉树的性质102
6.2.3 二叉树的存储结构104
6.2.4 遍历二叉树106
6.2.5 线索二叉树109
6.2.6 二叉树算法设计举例113
6.3 树和森林115
6.3.1 树的存储结构116
6.3.2 树、森林与二叉树的转换118
6.3.3 森林的遍历120
6.4 哈夫曼树及其应用121
6.4.1 哈夫曼树121
6.4.2 哈夫曼编码122
6.4.3 哈夫曼编码的实现123
6.5 小结126
习题6126
第7章 图形结构——图128
7.1 图的基本概念128
7.1.1 图的定义128
7.1.2 基本术语130
7.2 图的表示和实现132
7.2.1 邻接矩阵132
7.2.2 邻接表134
7.2.3 十字链表137
7.2.4 邻接多重表138
7.3 图的遍历139
7.3.1 深度优先搜索139
7.3.2 广度优先搜索142
7.4 图的典型应用算法设计144
7.4.1 生成树和最小生成树145
7.4.2 拓扑排序150
7.4.3 关键路径153
7.4.4 最短路径161
7.5 小结165
习题7165
第8章 常用算法Ⅰ——查找167
8.1 基本概念167
8.1.1 查找的定义167
8.1.2 基本术语168
8.2 线性表的查找169
8.2.1 顺序查找169
8.2.2 二分查找170
8.2.3 分块查找173
8.3 树表查找174
8.3.1 二叉排序树174
8.3.2 平衡二叉树181
8.3.3 B树189
8.4 散列查找197
8.4.1 散列表197
8.4.2 散列函数的构造方法199
8.4.3 处理冲突的方法201
8.4.4 散列表的查找及分析204
8.5 自组织线性表207
8.6 小结209
习题8210
第9章 常用算法Ⅱ——排序211
9.1 概述211
9.2 内部排序212
9.2.1 直接插入排序和希尔排序212
9.2.2 冒泡排序和快速排序215
9.2.3 简单选择排序和堆排序220
9.2.4 归并排序223
9.2.5 基数排序225
9.2.6 其他内部排序方法229
9.2.7 内部排序效益评估231
9.3 外部排序231
9.3.1 外部排序方法232
9.3.2 自然归并233
9.3.3 多路平衡归并234
9.3.4 置换-选择排序235
9.3.5 最佳归并树236
9.4 小结237
习题9237
参考文献238