图书介绍
实用数据结构教程pdf电子书版本下载
- 颜辉，付宏主编 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302254157
- 出版时间：2011
- 标注页数：247页
- 文件大小：40MB
- 文件页数：262页
- 主题词：数据结构－高等学校－教材
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.1.3数据结构的研究内容 5
1.2算法 7
1.2.1算法的概念 7
1.2.2算法的特征 7
1.2.3算法的描述 8
1.2.4算法分析及评价 9
1.3 C/C++ 11
1.3.1 C/C++中常用的数据类型 11
1.3.2 C/C++语句 15
本章小结 17
综合练习 17
第2章 线性表 19
2.1线性表及其逻辑结构 19
2.1.1线性表的定义 19
2.1.2线性表的逻辑特征 20
2.2线性表的顺序存储结构 22
2.2.1线性表的顺序存储结构——顺序表 22
2.2.2顺序表基本运算的实现 23
2.3线性表的链式存储结构 27
2.3.1线性表的链式存储结构——链表 27
2.3.2单链表基本运算的实现 27
2.3.3顺序存储和链式存储的比较 31
2.3.4双链表 31
2.3.5循环链表 33
2.3.6静态链表 33
2.4线性表的应用案例 33
本章小结 38
综合练习 39
第3章 栈和队列 42
3.1栈 42
3.1.1栈的定义及操作特性 42
3.1.2栈的顺序存储结构及其基本运算的实现 44
3.1.3栈的链式存储结构及其基本运算的实现 46
3.1.4栈的应用举例 47
3.2队列 50
3.2.1队列的定义及操作特性 50
3.2.2队列的顺序存储结构及其基本运算的实现 51
3.2.3队列的链式存储结构及其基本运算的实现 54
3.2.4队列的应用举例 55
3.3栈和队列的应用案例 56
本章小结 58
综合练习 58
第4章 串 60
4.1串的定义及基本概念 60
4.2串的存储结构 62
4.2.1串的顺序存储结构——定长顺序串 62
4.2.2串的链式存储结构——链串 63
4.2.3堆 64
4.3串的基本运算 65
4.4串的模式匹配算法 69
4.4.1 Brute-Force算法 69
4.4.2 KMP算法 71
4.4.3 next数组及nextval数组 72
4.5串的应用案例 74
本章小结 75
综合练习 76
第5章 数组和广义表 77
5.1数组 77
5.1.1数组的基本概念 77
5.1.2数组的存储结构 79
5.2特殊矩阵的压缩存储 81
5.2.1对称矩阵 82
5.2.2三角矩阵 82
5.2.3对角矩阵 83
5.3稀疏矩阵 84
5.3.1定义 84
5.3.2稀疏矩阵的存储方法 84
5.4稀疏矩阵的应用案例 87
5.5广义表 88
5.5.1广义表的定义及逻辑结构 88
5.5.2广义表的存储 90
5.5.3广义表的基本运算 92
本章小结 92
综合练习 93
第6章 树和二叉树 95
6.1树的基本概念 95
6.1.1树的定义 95
6.1.2树的基本术语 98
6.1.3树的逻辑表示方法 99
6.2二叉树 100
6.2.1二叉树概念及特点 100
6.2.2二叉树性质 104
6.2.3二叉树的存储结构 106
6.2.4二叉树的基本运算及其实现 109
6.3二叉树的遍历 110
6.3.1二叉树遍历的概念 110
6.3.2二叉树遍历的方法 110
6.3.3二叉树遍历的应用 111
6.3.4二叉树遍历递归算法 111
6.3.5二叉树遍历非递归算法 112
6.4线索二叉树 116
6.4.1线索二叉树的定义 116
6.4.2线索二叉树的存储结构 116
6.4.3线索二叉树的遍历 118
6.5树和森林 119
6.5.1树的存储结构 119
6.5.2树、森林与二叉树的转换 123
6.5.3树和森林的遍历 125
6.6哈夫曼树 126
6.6.1哈夫曼树概述 126
6.6.2哈夫曼树的构造 127
6.6.3哈夫曼编码 129
6.7树的应用案例 130
本章小结 131
综合练习 132
第7章 图 134
7.1图的基本概念 134
7.1.1图的定义 134
7.1.2图的基本术语 135
7.2图的存储结构 138
7.2.1邻接矩阵 138
7.2.2邻接表 141
7.2.3十字链表 143
7.2.4邻接多重表 144
7.2.5图的存储方法的比较 145
7.3图的遍历 146
7.3.1图的遍历的概念 146
7.3.2深度优先搜索遍历 146
7.3.3广度优先搜索遍历 147
7.3.4非连通图的遍历 150
7.4图的应用 151
7.4.1最小生成树 151
7.4.2最短路径 153
7.4.3拓扑排序 157
7.4.4 AOE网与关键路径 160
7.5图的应用案例 164
本章小结 164
综合练习 164
第8章 查找 167
8.1查找的基本概念 167
8.2静态查找 168
8.2.1顺序查找 169
8.2.2二分查找 171
8.2.3分块查找 174
8.3动态查找 175
8.3.1二叉排序树 176
8.3.2平衡二叉树 182
8.3.3 B_树 188
8.3.4 B+树 192
8.4哈希查找 193
8.4.1哈希表的基本概念 193
8.4.2哈希函数的构造方法 194
8.4.3哈希冲突解决方法 196
8.4.4哈希表上的运算 198
本章小结 200
综合练习 201
第9章 排序 203
9.1排序的基本概念 203
9.1.1基本概念 203
9.1.2排序方法的分类 204
9.1.3待排序序列的存储方法 204
9.2插入排序 204
9.2.1直接插入排序 204
9.2.2希尔排序 206
9.3交换排序 208
9.3.1冒泡排序 208
9.3.2快速排序 209
9.4选择排序 212
9.4.1直接选择排序 212
9.4.2堆排序 213
9.5归并排序——二路归并排序 219
9.6基数排序 221
9.7各种排序方法的综合比较 224
9.8外部排序简介 225
本章小结 226
综合练习 226
第10章 文件 228
10.1有关文件的基本概念 228
10.1.1文件及其类别 228
10.1.2记录的逻辑结构和物理结构 229
10.1.3文件的操作（运算） 229
10.1.4文件的物理结构 230
10.2顺序文件 230
10.3索引文件 233
10.3.1索引非顺序文件 233
10.3.2索引顺序文件 235
10.4散列文件 239
10.5多关键字文件 240
10.5.1多重表文件 241
10.5.2倒排文件 242
本章小结 243
综合练习 243
参考文献 245