图书介绍
数据结构实用教程 C++版PDF|Epub|txt|kindle电子书版本网盘下载
- 万健主编 著
- 出版社： 北京：电子工业出版社
- ISBN：7121110764
- 出版时间：2010
- 标注页数：270页
- 文件大小：6MB
- 文件页数：280页
- 主题词：
PDF下载
下载说明
数据结构实用教程 C++版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.1.3 抽象数据类型5
1.2 数据结构7
1.3 算法与算法分析10
1.3.1 算法10
1.3.2 算法的性能分析与度量11
1.3.3 算法的时间复杂度11
1.3.4 算法的空间复杂度13
习题114
第2章 线性表15
2.1 线性表的类型定义及结构特征15
2.2 线性表类型的实现——顺序映像17
2.3 线性表类型的实现——链式存储映像26
2.3.1 单链表26
2.3.2 其他形式的链表35
2.4 线性表的应用37
2.4.1 两个有序表的合并38
2.4.2 集合运算40
2.4.3 一元多项式的表示和相加42
习题247
第3章 其他线性结构48
3.1 栈48
3.1.1 栈的定义和基本操作48
3.1.2 栈的存储结构及操作实现49
3.1.3 栈的应用举例55
3.2 队列68
3 2.1 队列的定义和基本操作68
3.2.2 队列的存储结构及操作实现70
3.2.3 队列应用举例77
3.3 串83
3.3.1 串的基本概念和基本操作83
3.3.2 串的存储结构85
3.4 数组87
3.4.1 数组的定义和基本操作87
3.4.2 数组的存储表示89
3.4.3 特殊矩阵的压缩存储90
3.4.4 稀疏矩阵的压缩存储92
3.5 广义表96
3.5.1 广义表的基本概念和基本操作97
3.5.2 广义表的存储结构99
习题3101
第4章 树104
4.1 树、森林的定义及基本术语104
4.2 二叉树105
4.2.1 二叉树的结构定义105
4.2.2 几种特殊形态的二叉树106
4.2.3 二叉树的性质107
4.2.4 二叉树的存储结构108
4.2.5 二叉链表类的定义110
4.2.6 二叉树的递归遍历114
4.2.7 几个二叉树基本操作的例子116
4.2.8 二叉树的非递归遍历118
4.2.9 其他部分成员函数的实现121
4.2.10 主函数（演示二叉链表类部分基本操作的执行结果）123
4.2.11 线索二叉树126
4.3 树与森林的再讨论129
4.3.1 树的存储结构129
4.3.2 树和森林的遍历132
4.4 树型结构的应用134
4.4.1 算术表达式求值134
4.4.2 树与等价问题139
4.4.3 赫夫曼树及赫夫曼编码145
习题4154
第5章 图156
5.1 图的定义和术语156
5.2 图的存储结构160
5.2.1 邻接矩阵表示法160
5.2.2 邻接表表示法162
5.2.3 十字链表表示法164
5.2.4 邻接多重表表示法165
5.3 图的基本操作167
5.3.1 类的定义与实现167
5.3.2 图的遍历175
5.3.3 图的连通性181
5.4 最小生成树182
5.4.1 Prlm算法183
5.4.2 Kruskal算法186
5.5 拓扑排序和关键路径187
5.5.1 有向无环图187
5.5.2 拓扑排序188
5.5.3 关键路径190
5.6 最短路径194
5.6.1 单源最短路径194
5.6.2 每对顶点间的最短路径197
习题5199
第6章 查找201
6.1 查找表的定义201
6.2 静态查找表202
6.2.1 顺序查找202
6.2.2 折半查找203
6.2.3 分块查找206
6.3 动态查找表207
6.3.1 二叉排序树207
6.3.2 平衡二叉排序树213
6.3.3 B-树和B＋树221
6.4 哈希查找226
6.4.1 哈希表的定义227
6.4.2 哈希函数的构造方法227
6.4.3 处理冲突的办法229
6.4.4 哈希表的查找及分析231
6.4.5 哈希表的构建与查找算法233
习题6236
第7章 排序238
7.1 插入类排序238
7.1.1 直接插入排序239
7.1.2 折半插入排序240
7.1.3 2-路插入排序241
7.1.4 希尔排序241
7.2 分划类排序243
7.2.1 冒泡排序243
7.2.2 快速排序244
7.3 选择类排序248
7.3.1 简单选择排序248
7.3.2 树形选择排序249
7.3.3 堆排序250
7.4 归并类排序253
7.5 基数排序254
7.5.1 多关键字的排序254
7.5.2 基数排序255
7.6 内部排序的比较260
7.7 外部排序262
7.7.1 外部存储设备262
7.7.2 外部排序的方法263
7.7.3 败者树264
习题7265
附录A267
参考文献270