图书介绍
数据结构与算法PDF|Epub|txt|kindle电子书版本网盘下载
- 彭军，向毅主编；熊茜，裴仰军副主编 著
- 出版社： 北京：人民邮电出版社
- ISBN：9787115287700
- 出版时间：2013
- 标注页数：250页
- 文件大小：12MB
- 文件页数：258页
- 主题词：数据结构－高等学校－教材；算法分析－高等学校－教材
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 逻辑结构2
1.2 数据结构2
1.2.1 什么是数据结构2
1.2.2 数据结构的二元组描述3
1.2.3 数据结构和数据类型4
1.3 存储实现与运算实现4
1.3.1 顺序存储结构4
1.3.2 链式存储结构5
1.3.3 索引存储结构6
1.3.4 散列存储结构6
1.3.5 运算实现7
1.3.6 进一步讨论8
1.4 算法描述和算法分析8
1.4.1 什么是算法8
1.4.2 算法描述9
1.4.3 算法分析11
1.5 网络教辅资源14
1.6 小结14
练习一15
第2章 线性表19
2.1 线性表的基本概念19
2.2 线性表的顺序表示和实现21
2.3 线性表的链接表示和实现26
2.3.1 线性表的链式存储原理27
2.3.2 线性表的链式存储算法实现27
2.3.3 算法效率分析32
2.4 循环链表和双链表32
2.4.1 循环链表32
2.4.2 双向链表33
2.5 线性表的应用举例35
2.5.1 问题的提出35
2.5.2 分析问题36
2.5.3 算法实现36
2.5.4 程序39
2.6 小结44
练习二45
第3章 栈和队列54
3.1 栈54
3.1.1 栈的定义54
3.1.2 栈的基本运算54
3.1.3 栈的顺序存储结构55
3.1.4 栈的链式存储结构58
3.1.5 栈的应用60
3.2 队列63
3.2.1 队列的定义63
3.2.2 队列的基本运算63
3.2.3 队列的顺序存储结构64
3.2.4 队列的链式存储结构68
3.2.5 队列的应用72
3.3 小结74
练习三75
第4章 串和数组79
4.1 串的基本概念79
4.2 串的基本操作和串的存储结构80
4.2.1 串的基本操作80
4.2.2 串的静态顺序存储结构81
4.2.3 串的动态顺序存储结构87
4.2.4 串的链式存储结构91
4.3 数组的定义和运算92
4.4 数组的顺序存储结构92
4.5 特殊矩阵的压缩存储94
4.5.1 特殊矩阵95
4.5.2 稀疏矩阵96
4.6 小结103
练习四104
第5章 树和二叉树110
5.1 树的概念与定义110
5.1.1 树的定义110
5.1.2 树的基本操作111
5.2 二叉树的性质和存储结构111
5.2.1 二叉树的定义与基本操作111
5.2.2 二叉树的性质112
5.2.3 二叉树的存储结构114
5.3 二叉树的遍历与线索化116
5.3.1 二叉树的遍历116
5.3.2 二叉树的非递归遍历119
5.3.3 树的唯一性问题120
5.3.4 二叉树遍历的应用121
5.3.5 线索二叉树124
5.4 树、森林和二叉树的关系126
5.4.1 树的存储结构127
5.4.2 树、森林与二叉树的相互转换129
5.4.3 树与森林的遍历132
5.5 哈夫曼树及其应用133
5.5.1 哈夫曼树的定义133
5.5.2 哈夫曼树的构造134
5.5.3 哈夫曼编码135
5.6 小结137
练习五139
第6章 图146
6.1 图的定义及理论146
6.2 图的存储结构及算法实现149
6.2.1 图的基本运算的抽象149
6.2.2 数组表示法150
6.2.3 邻接表表示154
6.2.4 十字链表表示160
6.3 图的算法实现162
6.3.1 图的遍历算法162
6.3.2 图的连通性166
6.4 图的应用167
6.4.1 图的最小生成树167
6.4.2 最短路径171
6.4.3 任意顶点最短路径175
6.5 小结176
练习六177
第7章 查找表183
7.1 查找表的基本概念183
7.2 静态查找表184
7.2.1 顺序查找184
7.2.2 折半查找187
7.2.3 分块查找190
7.3 动态查找表192
7.3.1 二叉排序树192
7.3.2 平衡二叉树199
7.4 哈希表200
7.4.1 哈希表的基本概念201
7.4.2 哈希函数的构造方法202
7.4.3 处理哈希冲突的方法206
7.5 小结209
练习七210
第8章 内部排序217
8.1 排序的基本概念217
8.1.1 排序217
8.1.2 内部排序和外部排序218
8.1.3 排序算法评价218
8.1.4 排序算法的稳定性218
8.1.5 待排序记录序列的存储结构218
8.2 直接插入排序和希尔排序218
8.2.1 直接插入排序219
8.2.2 折半查找插入排序222
8.2.3 希尔排序223
8.3 选择排序和堆排序225
8.3.1 选择排序226
8.3.2 堆排序227
8.4 冒泡排序和快速排序229
8.4.1 冒泡排序229
8.4.2 快速排序231
8.5 归并排序235
8.6 基数排序236
8.6.1 基本思想236
8.6.2 基数排序过程与算法237
8.7 各种内部排序方法的比较讨论241
8.8 外部排序243
8.8.1 外部存储系统243
8.8.2 外部排序面临的问题246
8.8.3 外部排序的基本过程246
8.9 小结247
练习八248