图书介绍
数据结构 C语言描述PDF|Epub|txt|kindle电子书版本网盘下载
- 李素若，陈万华，游明坤编著 著
- 出版社： 北京：中国水利水电出版社
- ISBN：9787517020615
- 出版时间：2014
- 标注页数：272页
- 文件大小：51MB
- 文件页数：280页
- 主题词：数据结构－高等学校－教材；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数据抽象和抽象数据类型6
1.3.1数据抽象6
1.3.2抽象数据类型7
1.3.3抽象数据类型的描述和实现8
1.4算法和算法分析10
1.4.1算法及性能标准10
1.4.2算法时间复杂度和渐近时间复杂度11
1.4.3算法的空间复杂度13
习题113
第2章 线性表17
2.1线性表的逻辑结构17
2.1.1线性表的定义17
2.1.2线性表的ADT定义18
2.2线性表的顺序存储和实现19
2.2.1线性表顺序存储结构19
2.2.2线性表在顺序存储结构下的运算20
2.3线性表的链式存储和实现23
2.3.1线性链表23
2.3.2循环链表30
2.3.3双向循环链表32
2.3.4循环链表34
2.4一元多项式的表示及相加35
习题238
第3章 栈和队列42
3.1栈42
3.1.1栈的定义42
3.1.2栈的ADT定义42
3.1.3顺序栈44
3.1.4多栈共享邻接空间46
3.1.5链栈48
3.1.6栈的应用举例50
3.1.7栈与递归的实现56
3.2队列60
3.2.1队列的定义60
3.2.2队列的ADT定义60
3.2.3顺序队列61
3.2.4链队列65
3.2.5队列应用举例66
习题369
第4章串73
4.1串73
4.1.1串的定义与相关概念73
4.1.2串的ADT定义74
4.2串的定长顺序存储77
4.2.1串的定长顺序存储结构77
4.2.2定长顺序存储的基本运算77
4.3串的堆存储结构80
4.3.1串名存储映像81
4.3.2堆存储结构82
4.3.3基于堆存储结构的基本运算82
4.4串的块链存储结构85
4.5串的模式匹配87
习题492
第5章 数组和广义表96
5.1数组类型的定义96
5.1.1数组的定义96
5.1.2数组的ADT定义98
5.2数组的顺序存储和实现99
5.3矩阵压缩存储101
5.3.1对称矩阵101
5.3.2三角矩阵102
5.3.3带状矩阵103
5.4稀疏矩阵104
5.4.1稀疏矩阵三元组表存储104
5.4.2稀疏矩阵十字链表存储113
5.5广义表117
5.5.1广义表的定义和基本运算117
5.5.2广义表的存储119
5.5.3广义表基本操作的实现121
习题5124
第6章树128
6.1树的基本概念128
6.1.1树的定义128
6.1.2树的逻辑表示方法129
6.1.3树的基本术语130
6.1.4树的ADT定义131
6.2二叉树的概念和性质132
6.2.1二叉树的概念132
6.2.2二叉树的性质133
6.3二叉树的存储结构135
6.3.1二叉树的顺序存储结构135
6.3.2二叉树的链式存储结构136
6.4二叉树的遍历及其他操作137
6.4.1二叉树遍历的概念137
6.4.2二叉树遍历的递归算法138
6.4.3二叉树遍历的非递归算法140
6.4.4二叉树的其他操作143
6.5线索二叉树145
6.5.1线索二叉树的概念145
6.5.2线索化二叉树146
6.5.3遍历线索二叉树148
6.6树和森林149
6.6.1树的存储结构149
6.6.2二叉树与树、森林之间的转换152
6.6.3树和森林的遍历154
6.7哈夫曼树155
6.7.1哈夫曼树的概述155
6.7.2哈夫曼树的构造156
6.7.3哈夫曼编码157
6.7.4相关算法158
习题6161
第7章图165
7.1图的概述165
7.1.1图的定义165
7.1.2图的相关术语166
7.1.3图的ADT描述169
7.2图的存储结构170
7.2.1邻接矩阵存储结构170
7.2.2邻接表存储结构173
7.3图的遍历176
7.3.1深度优先遍历177
7.3.2广度优先遍历179
7.3.3非连通图的遍历181
7.4最小生成树182
7.4.1生成树和最小生成树的概念182
7.4.2普里姆算法183
7.4.3克鲁斯卡尔算法185
7.5拓扑排序与关键路径187
7.5.1拓扑排序187
7.5.2关键路径191
7.6最短路径195
7.6.1单源最短路径196
7.6.2任意两个顶点间的最短路径199
习题7202
第8章 查找208
8.1基本概念208
8.1.1相关术语208
8.1.2查找表结构209
8.2静态查找表209
8.2.1顺序查找210
8.2.2二分查找210
8.2.3分块查找213
8.3动态查找表214
8.3.1二叉排序树214
8.3.2平衡二叉树220
8.3.3 B-树227
8.3.4 B+树232
8.4哈希表查找233
8.4.1哈希表的基本概念233
8.4.2哈希函数构造方法234
8.4.3哈希冲突解决方法236
8.4.4哈希表的查找过程240
8.4.5哈希表的性能分析240
习题8241
第9章 排序246
9.1排序的相关术语与概念246
9.2插入排序247
9.2.1直接插入排序247
9.2.2希尔排序249
9.3交换排序251
9.3.1冒泡排序251
9.3.2快速排序253
9.4选择排序256
9.4.1直接选择排序256
9.4.2堆排序257
9.5归并排序261
9.6基数排序264
9.7各种排序方法比较267
习题9268
参考文献272