图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 秦玉平，马靖善编著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302274940
- 出版时间：2012
- 标注页数：283页
- 文件大小：82MB
- 文件页数：296页
- 主题词：数据结构－高等学校－教材；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算法描述与分析4
习题19
第2章 线性表13
2.1线性表的定义及基本操作13
2.1.1线性表的基本概念13
2.1.2线性表的基本操作14
2.2顺序表14
2.2.1顺序表的定义14
2.2.2基本操作在顺序表上的实现15
2.3链表18
2.3.1单链表的表示和实现19
2.3.2双链表的表示和实现26
2.3.3循环链表的表示和实现30
2.3.4静态链表的表示和实现38
习题242
第3章 特殊线性表47
3.1栈47
3.1.1栈的定义及其基本操作47
3.1.2顺序栈的表示和实现48
3.1.3链栈的表示和实现52
3.2队列55
3.2.1队列的定义及其基本操作55
3.2.2顺序队列的表示和实现56
3.2.3链队列的表示和实现60
3.3串62
3.3.1串的定义及其基本操作62
3.3.2顺序串的表示和实现63
3.3.3链串的表示和实现68
3.3.4串的模式匹配74
习题379
第4章 数组和广义表83
4.1数组83
4.1.1数组的定义及基本操作83
4.1.2数组存储结构84
4.1.3矩阵的压缩存储85
4.2广义表99
4.2.1广义表的定义和基本操作99
4.2.2广义表的存储100
习题4105
第5章 树和二叉树109
5.1树的定义和基本操作109
5.1.1树的定义和基本术语109
5.1.2树的基本操作110
5.2二叉树的定义和性质110
5.2.1二叉树的定义110
5.2.2二叉树的性质与结论111
5.3二叉树的存储114
5.3.1二叉树的顺序存储结构114
5.3.2二叉树的链式存储结构117
5.4二叉树的遍历及应用119
5.4.1二叉树的遍历119
5.4.2二叉树递归遍历应用举例122
5.4.3二叉树的非递归遍历125
5.5线索二叉树128
5.5.1线索二叉树的定义128
5.5.2线索化处理算法129
5.6树和森林132
5.6.1树的存储结构132
5.6.2树、森林与二叉树之间的转换135
5.6.3树和森林的遍历135
5.7霍夫曼树及其应用136
5.7.1霍夫曼树136
5.7.2霍夫曼编码138
习题5142
第6章图145
6.1图的基本概念145
6.2图的存储148
6.2.1邻接矩阵148
6.2.2邻接表与逆邻接表150
6.2.3十字链表153
6.2.4邻接多重表154
6.3图的遍历155
6.3.1深度优先搜索及其生成树155
6.3.2广度优先搜索及其生成树156
6.4最小生成树157
6.4.1 Kruskal算法157
6.4.2 Prim算法159
6.5图的应用160
6.5.1拓扑排序160
6.5.2关键路径162
6.5.3最短路径164
习题6166
第7章 查找169
7.1静态查找表170
7.1.1顺序查找171
7.1.2二分查找172
7.1.3分块查找175
7.2动态查找表177
7.2.1二叉排序树177
7.2.2平衡二叉树184
7.2.3 B树与B+树190
7.2.4键树192
7.3散列表193
7.3.1散列表的定义193
7.3.2散列函数的构造方法194
7.3.3处理冲突的方法196
7.3.4散列表的查找与分析202
习题7203
第8章 内部排序207
8.1概述207
8.2插入排序210
8.3交换排序218
8.4选择排序222
8.5归并排序228
8.6计数排序231
8.7基数排序232
8.8各种排序方法的综合比较235
习题8236
第9章 外部排序239
9.1外存储器简介239
9.2外部排序的方法241
9.3多路归并排序242
9.4置换-选择排序244
9.5最佳归并树246
习题9247
第10章 动态存储管理249
10.1概述249
10.2可利用空间表及分配方法251
10.3边界标识法254
10.3.1可利用空间表的结构254
10.3.2分配算法255
10.3.3回收算法257
10.4伙伴系统258
10.4.1可利用空间表的结构259
10.4.2分配算法260
10.4.3回收算法261
10.5无用单元收集262
10.6存储紧缩266
第11章 文件269
11.1表与文件269
11.1.1有关文件的基本概念269
11.1.2记录的逻辑结构和物理结构270
11.1.3文件的操作270
11.2外存储器简介271
11.2.1文件的物理结构271
11.2.2文件的逻辑结构和文件的存储结构272
11.2.3顺序文件273
11.2.4索引文件275
11.3 ISAM文件277
11.4 VSAM文件278
11.5直接存取文件（散列文件）279
11.6多关键字文件280
11.6.1多重表文件280
11.6.2倒排文件281
习题11281
参考文献283