图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 李云清等编著 著
- 出版社： 北京：人民邮电出版社
- ISBN：7115122210
- 出版时间：2004
- 标注页数：299页
- 文件大小：15MB
- 文件页数：311页
- 主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构 C语言版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.1.2数据的逻辑结构3
1.1.3数据的存储结构3
1.1.4数据的运算集合5
1.2数据类型和抽象数据类型6
1.2.1数据类型7
1.2.2数据结构7
1.2.3抽象数据类型7
1.2.4抽象数据类型的描述和实现8
1.3算法和算法分析9
1.3.1 算法9
1.3.2算法的时间和空间复杂度9
习题10
第2章线性表及其顺序存储12
2.1线性表12
2.2顺序表12
2.2.1顺序表12
2.2.2顺序表的实现13
2.3栈18
2.3.1栈18
2.3.2顺序栈及其实现19
2.3.3栈的应用之一——括号匹配21
2.3.4栈的应用之二——算术表达式求值23
2.4队列28
2.4.1 队列28
2.4.2顺序队列及其实现29
2.4.3顺序循环队列及其实现32
习题34
第3章线性表的链式存储35
3.1链式存储35
3.2单链表36
3.2.1单链表36
3.2.2单链表的实现37
3.3带头结点的单链表43
3.3.1带头结点的单链表43
3.3.2带头结点的单链表的实现44
3.4循环单链表48
3.4.1循环单链表48
3.4.2循环单链表的实现49
3.5双链表56
3.5.1双链表56
3.5.2 双链表的实现57
3.6链式栈64
3.6.1链式栈64
3.6.2链式栈的实现65
3.7.1链式队列67
3.7链式队列67
3.7.2链式队列的实现68
习题71
第4章字符串、数组和特殊矩阵72
4.1字符串72
4.1.1字符串的基本概念72
4.1.2字符串类的定义73
4.1.3字符串的存储及其实现74
4.2字符串的模式匹配81
4.2.1朴素的模式匹配算法81
4.2.2快速模式匹配算法82
4.3.1数组和数组元素85
4.3数组85
4.3.2数组类的定义86
4.3.3数组的顺序存储及实现86
4.4特殊矩阵90
4.4.1对称矩阵的压缩存储90
4.4.2三角矩阵的压缩存储92
4.4.3带状矩阵的压缩存储93
4.5稀疏矩阵95
4.5.1稀疏矩阵类的定义95
4.5.2稀疏矩阵的顺序存储及其实现95
4.5.3稀疏矩阵的链式存储及实现98
习题102
5.1递归与递归程序设计103
第5章递归103
5.2递归程序执行过程的分析105
5.3递归程序到非递归程序的转换108
5.3.1 简单递归程序到非递归程序的转换109
5.3.2复杂递归程序到非递归程序的转换112
5.4递归程序设计的应用实例116
习题118
第6章树型结构120
6.1树的基本概念120
6.2树类的定义122
6.3树的存储结构123
6.3.1双亲表示法123
6.3.2孩子表示法124
6.3.3孩子兄弟表示法127
6.4树的遍历127
6.5树的线性表示131
6.5.1树的括号表示131
6.5.2树的层号表示133
习题135
第7章二叉树137
7.1二叉树的基本概念137
7.2二叉树的基本运算139
7.3二叉树的存储结构140
7.3.1顺序存储结构140
7.3.2链式存储结构142
7.4.2 二叉树遍历的递归实现144
7.4二叉树的遍历144
7.4.1 二叉树遍历的定义144
7.4.3 二叉树遍历的非递归实现146
7.5二叉树其他运算的实现150
7.6穿线二叉树152
7.6.1穿线二叉树的定义152
7.6.2中序穿线二叉树的基本运算153
7.6.3中序穿线二叉树的存储结构及其实现154
7.7树、森林和叉树的转换156
7.7.1树、森林到二叉树的转换156
7.7.2二叉树到树、森林的转换157
习题158
8.1图的基本概念159
第8章图159
8.2图的基本运算162
8.3图的基本存储结构163
8.3.1邻接矩阵及其实现163
8.3.2邻接表及其实现166
8.3.3邻接多重表168
8.4图的遍历169
8.4.1深度优先遍历169
8.4.2广度优先遍历171
8.5生成树与最小生成树173
8.5.1最小生成树的定义174
8.5.2最小生成树的普里姆（Prim）算法175
8.5.3最小生成树的克鲁斯卡尔（Kruskal）算法178
8.6最短路径180
8.6.1单源最短路径180
8.6.2所有顶点对的最短路径183
8.7拓扑排序186
8.8关键路径189
习题194
第9章检索196
9.1检索的基本概念196
9.2线性表的检索197
9.2.1顺序检索197
9.2.2二分法检索199
9.2.3分块检索201
9.3二叉排序树203
9.4丰满树和平衡树210
9.4.1丰满树211
9.4.2平衡二叉排序树212
9.5最佳二叉排序树和Huffman树218
9.5.1扩充二叉树218
9.5.2最佳二叉排序树220
9.5.3 Huffman树225
9.6 B－树228
9.6.1 B-树的定义228
9.6.2 B-树的基本操作229
9.7.1散列存储234
9.7散列表检索234
9.7.2散列函数的构造235
9.7.3 冲突处理236
习题240
第10章内排序242
10.1排序的基本概念242
10.2插入排序243
10.2.1直接插入排序243
10.2.2二分法插入排序246
10.2.3表插入排序248
10.2.4 Shell插入排序249
10.3.1直接选择排序251
10.3选择排序251
10.3.2树型选择排序253
10.3.3堆排序256
10.4交换排序259
10.4.1 冒泡排序259
10.4.2快速排序261
10.5归并排序263
10.6基数排序267
10.6.1多排序码的排序267
10.6.2静态链式基数排序267
习题271
11.1.2磁带存储器273
11.1.1磁盘存储器273
11.1外存储器简介273
第11章外排序273
11.2文件简介274
11.2.1文件的逻辑结构274
11.2.2文件的存储结构274
11.3外排序——磁盘排序274
11.3.1磁盘排序274
11.3.2多路归并276
11.3.3初始有序串的生成278
11.4外排序——磁带排序279
11.4.1磁带排序279
11.4.2非平衡归并281
习题282
第12章动态存储管理283
12.1概述283
12.2可利用空间表及分配方法285
12.3边界标识法288
12.3.1可利用空间表的结构288
12.3.2分配算法289
12.3.3 回收算法291
12.4无用单元的收集293
12.5存储压缩296
习题298
参考文献299