图书介绍
数据结构概论PDF|Epub|txt|kindle电子书版本网盘下载
- 尹绍宏等编著 著
- 出版社： 清华大学出版社；北京交通大学出版社
- ISBN：7810822896
- 出版时间：2004
- 标注页数：225页
- 文件大小：16MB
- 文件页数：237页
- 主题词：数据结构－高等学校：技术学校－教材
PDF下载
下载说明
数据结构概论PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
目录1
第1章绪论1
1.1基本概念和术语1
1.2发展历程4
1.3算法和算法描述5
1.3.1概念和特性5
1.3.2算法设计要求5
1.3.3算法描述6
1.4.1时间复杂度7
1.4算法的性能分析7
1.4.2空间复杂度9
小结9
习题9
实习10
第2章线性表11
2.1概念和定义11
2.1.1概念11
2.1.2定义12
2.2顺序存储结构12
2.2.2顺序表的基本操作的实现13
2.2.1顺序表的存储表示13
2.3链式存储结构17
2.3.1单链表的存储表示17
2.3.2单链表基本操作的实现18
2.3.3循环链表的表示和基本操作的实现22
2.3.4双向链表的表示和基本操作的实现22
2.4应用举例24
2.4.1顺序表24
2.4.2单链表26
小结28
习题29
实习31
第3章栈32
3.1概念和定义32
3.2顺序存储表示33
3.2.1顺序栈的存储表示33
3.2.2顺序栈基本操作的实现34
3.3链式存储结构36
3.3.1链栈的存储表示36
3.3.2链栈基本操作的实现36
3.4应用举例38
习题42
小结42
实习44
第4章队列45
4.1概念和定义45
4.2顺序存储结构46
4.2.1顺序队列的存储表示46
4.2.2顺序队列基本操作的实现46
4.2.3循环队列49
4.3链式存储结构50
4.3.1链队列的存储表示50
4.3.2链队列基本操作的实现51
4.4应用举例53
小结54
习题55
实习56
第5章串57
5.1概念和定义57
5.2顺序存储结构59
5.2.1定长顺序串的存储表示及操作的实现59
5.2.2堆存储表示及操作的实现61
5.4应用举例65
5.3块链存储表示65
小结67
习题67
实习68
第6章二维数组和广义表69
6.1二维数组概念和定义69
6.2二维数组的顺序存储结构70
6.3矩阵的压缩存储70
6.3.1概念71
6.3.2特殊矩阵的压缩存储71
6.3.3稀疏矩阵的顺序存储表示和基本操作的实现72
6.3.4稀疏矩阵的链式存储表示和基本操作的实现79
6.4广义表的概念和定义82
6.5广义表的操作和链式存储结构82
小结85
习题86
实习88
第7章树与二叉树89
7.1树的概念89
7.1.1定义89
7.1.2表示方法90
7.1.3基本概念和常用术语91
7.2.1概念和定义92
7.2二叉树92
7.2.2性质93
7.2.3存储结构94
7.2.4遍历95
7.2.5二叉树的线索化99
7.3树和森林104
7.3.1树的存储结构104
7.3.2树和森林的遍历106
7.3.3树、森林与二叉树的转换107
7.4.1概念和定义108
7.4哈夫曼树108
7.4.2哈夫曼树的构造109
7.4.3哈夫曼编码的实现112
小结115
习题115
实习116
第8章图118
8.1图的概念118
8.1.1定义118
8.1.2基本概念和常用术语119
8.2存储结构120
8.2.1邻接矩阵表示及各操作的实现121
8.2.2邻接表的表示及各操作的实现125
8.3图的遍历131
8.3.1深度优先搜索131
8.3.2广度优先搜索134
8.4生成树和最小生成树135
8.4.1生成树的概念和分类135
8.4.2最小生成树的概念和实现方法136
8.5.1概念143
8.5.2拓扑排序143
8.5 AOV网及其应用143
8.6 AOE网及其应用148
8.6.1概念148
8.6.2关键路径148
8.7最短路径155
8.7.1任意源点到其余各点的最短路径155
8.7.2任意两点间的最短路径159
小结160
习题160
实习162
9.1概念及分类163
第9章排序163
9.2插入排序164
9.2.1直接插入排序164
9.2.2折半插入排序167
9.2.3 2－路插入排序169
9.2.4希尔排序170
9.3交换排序172
9.3.1冒泡排序173
9.3.2快速排序175
9.4.1简单选择排序178
9.4选择排序178
9.4.2树型选择排序181
9.4.3堆排序182
9.5 K－路归并排序186
9.6基数排序190
9.7内部排序方法的比较191
9.7.1时间性能192
9.7.2空间性能192
9.7.3稳定性192
9.7.4排序方法的选择193
小结193
习题194
实习195
第10章查找196
10.1概念196
10.2顺序存储结构查找198
10.2.1顺序查找198
10.2.2折半查找200
10.2.3分块查找203
10.3树存储结构查找206
10.3.1二叉排序树206
10.3.2 B－树210
10.4哈希表查找212
10.4.1基本概念213
10.4.2哈希函数的构造方法213
10.4.3解决冲突的方法215
10.4.4查找方法218
小结221
习题221
实习222
习题答案223
参考文献225