图书介绍
数据结构（C++语方描述）PDF|Epub|txt|kindle电子书版本下载
- 吉根林，陈波主编；王琼，周俊生，于冷编著 著
- 出版社： 北京：高等教育出版社
- ISBN：9787040405606
- 出版时间：2014
- 标注页数：281页
- 文件大小：38MB
- 文件页数：289页
- 主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构（C++语方描述）PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 数据结构课程的研究内容1
1.2 基本概念及术语2
1.3 算法与算法分析5
1.3.1 算法5
1.3.2 算法分析8
本章小结10
习题111
上机实验题112
第2章 线性表13
2.1 线性表的基本概念13
2.2 线性表的存储结构14
2.2.1 顺序存储结构14
2.2.2 链式存储结构15
2.3 线性表的操作算法18
2.3.1 顺序表的操作算法18
2.3.2 链表的操作算法23
2.4 线性表的应用33
2.5 顺序表和链表的综合比较38
本章小结39
习题239
上机实验题240
第3章 栈和队列41
3.1 栈41
3.1.1 栈的基本概念41
3.1.2 栈的存储结构41
3.1.3 栈的操作算法43
3.1.4 栈的应用47
3.2 队列54
3.2.1 队列的基本概念54
3.2.2 队列的存储结构54
3.2.3 队列的操作算法56
3.2.4 队列的应用59
本章小结60
习题360
上机实验题361
第4章 串62
4.1 串的基本概念62
4.2 串的存储结构62
4.2.1 串的顺序存储结构62
4.2.2 串的链式存储结构63
4.3 串的操作算法64
4.3.1 串的基本操作算法64
4.3.2 串的模式匹配65
4.3.3 串的应用71
本章小结73
习题473
上机实验题474
第5章 数组和特殊矩阵75
5.1 数组75
5.1.1 数组的基本概念75
5.1.2 数组的存储结构76
5.2 特殊矩阵的压缩存储77
5.2.1 对称矩阵的压缩存储77
5.2.2 三角矩阵的压缩存储78
5.2.3 对角矩阵的压缩存储79
5.2.4 稀疏矩阵的压缩存储79
本章小结85
习题586
上机实验题586
第6章 广义表87
6.1 广义表的概念87
6.2 广义表的存储结构88
6.2.1 广义表中结点的结构88
6.2.2 广义表的存储结构89
6.3 广义表的操作算法91
6.3.1 构造算法91
6.3.2 遍历广义表92
6.3.3 广义表的其他操作算法93
本章小结96
习题697
上机实验题697
第7章 树和二叉树98
7.1 树的概念和性质98
7.1.1 树的定义98
7.1.2 树的基本术语100
7.1.3 树的基本性质101
7.2 二叉树的概念和性质102
7.2.1 二叉树的定义102
7.2.2 二叉树的基本性质103
7.3 二叉树的存储结构105
7.3.1 二叉树的顺序存储结构105
7.3.2 二叉树的链式存储结构107
7.4 二叉树的遍历110
7.4.1 二叉树遍历的概念111
7.4.2 二叉树遍历算法114
7.4.3 二叉树的构造和析构算法117
7.5 二叉树的其他操作算法123
7.6 线索二叉树126
7.6.1 线索二叉树的概念126
7.6.2 线索二叉树的存储结构128
7.6.3 线索二叉树的操作算法129
7.7 树的存储结构与算法134
7.7.1 树的存储结构134
7.7.2 树的操作算法140
7.8 Huffman树与Huffman编码145
7.8.1 Huffman树的定义145
7.8.2 Huffman树的构造147
7.8.3 Huffman编码算法150
7.8.4 Huffman译码算法151
7.8.5 Huffman树的其他应用——程序设计流程优化152
7.9 等价类问题154
7.9.1 等价类问题154
7.9.2 等价类的实现155
7.9.3 性能分析与改进156
本章小结158
习题7158
上机实验题7160
第8章 图161
8.1 图的基本概念161
8.1.1 图的定义161
8.1.2 图的基本术语162
8.2 图的存储结构166
8.2.1 邻接矩阵表示法166
8.2.2 邻接表表示法170
8.3 图的遍历173
8.3.1 图遍历的概念173
8.3.2 深度优先搜索173
8.3.3 广度优先搜索175
8.3.4 图遍历算法的应用177
8.4 最小生成树180
8.4.1 最小生成树的概念及其性质180
8.4.2 Prim算法182
8.4.3 Kruskal算法185
8.5 最短路径188
8.5.1 最短路径的概念188
8.5.2 单源最短路径188
8.5.3 每对顶点之间的最短路径193
8.6 AOV网与拓扑排序196
8.6.1 有向无环图与AOV网的概念196
8.6.2 拓扑排序197
8.7 AOE网与关键路径201
8.7.1 AOE网的概念201
8.7.2 关键路径201
本章小结203
习题8204
上机实验题8205
第9章 查找206
9.1 查找的基本概念206
9.2 顺序表的查找207
9.2.1 顺序查找207
9.2.2 折半查找209
9.2.3 分块查找212
9.3 树表的查找213
9.3.1 二叉排序树214
9.3.2 平衡二叉树220
9.3.3 B树224
9.3.4 B+树230
9.4 Hash查找231
9.4.1 Hash查找的基本概念231
9.4.2 Hash表的构造232
9.4.3 Hash查找算法及分析236
本章小结238
习题9238
上机实验题9239
第10章 排序241
10.1 排序的基本概念241
10.2 冒泡排序242
10.3 选择排序244
10.4 插入排序245
10.4.1 直接插入排序245
10.4.2 折半插入排序247
10.5 希尔排序248
10.6 快速排序249
10.7 堆排序252
10.8 归并排序257
10.8.1 二路归并排序的非递归实现258
10.8.2 二路归并排序的递归实现260
10.9 基数排序261
10.9.1 多关键字排序262
10.9.2 链式基数排序262
本章小结264
习题10266
上机实验题10267
附录268
附录A数据结构试题268
A.1 数据结构试题A268
A.2 数据结构试题B268
A.3 数据结构试题C270
A.4 数据结构试题D271
A.5 数据结构试题E275
A.6 数据结构试题F276
附录B数据结构课程设计题278
参考文献280