图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 杨升主编 著
- 出版社： 厦门：厦门大学出版社
- ISBN：9787561532553
- 出版时间：2009
- 标注页数：234页
- 文件大小：42MB
- 文件页数：245页
- 主题词：数据结构－高等学校－教材；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.2数据的存储结构3
1.1.3数据结构与数据类型4
1.2为什么要学习数据结构5
1.2.1数据结构的重要性5
1.2.2数据结构的一个应用例子6
1.3算法和算法分析7
1.3.1算法的特点7
1.3.2算法的度量8
本章小结10
习题10
第2章 线性表12
2.1线性表的定义及基本操作12
2.1.1线性表的定义12
2.1.2线性表的基本操作13
2.2线性表的顺序存储14
2.2.1顺序表的定义14
2.2.2顺序表的基本操作15
2.3线性表的链式存储18
2.3.1单链表18
2.3.2双向链表25
2.3.3循环链表29
2.3.4静态链表31
2.4线性表的存储方式小结33
2.5线性表的应用33
2.5.1顺序表的应用33
2.5.2链表的应用36
本章小结40
实验40
习题41
第3章 栈和队列44
3.1栈44
3.1.1栈的定义44
3.1.2栈的基本操作45
3.1.3栈的顺序存储45
3.1.4栈的链式存储48
3.2队列50
3.2.1队列的定义50
3.2.2队列的基本操作51
3.2.3队列的顺序存储51
3.2.4队列的链式存储54
3.3栈和队列的应用57
3.3.1栈的应用57
3.3.2队列的应用60
本章小结63
实验63
习题64
第4章 串67
4.1串的基本概念及基本运算67
4.1.1串的基本概念67
4.1.2串的基本操作68
4.2串的存储结构69
4.2.1串的顺序存储结构69
4.2.2串的链式存储结构71
4.3串的模式匹配运算73
4.3.1基本的模式匹配算法73
4.3.2模式匹配的改进算法——KMP算法74
本章小结76
实验77
习题77
第5章 数组和广义表79
5.1数组的存储结构与寻址79
5.1.1一维数组的存储结构79
5.1.2二维数组的存储结构80
5.2矩阵的压缩存储81
5.2.1特殊矩阵81
5.2.2稀疏矩阵83
5.2广义表87
本章小结88
实验88
习题89
第6章 树和二叉树91
6.1树的定义和基本术语91
6.1.1树的概念91
6.1.2树的表示92
6.1.3树结构的基本术语93
6.2二叉树94
6.2.1二叉树的定义与基本操作94
6.2.2二叉树的性质95
6.2.3二叉树的存储结构97
6.3遍历二叉树和线索二叉树99
6.3.1遍历二叉树99
6.3.2线索二叉树103
6.4树和森林108
6.4.1树的存储结构108
6.4.2树、森林和二叉树之间的转换111
6.4.3树和森林的遍历113
6.5哈夫曼树及其应用115
6.5.1什么是哈夫曼树115
6.5.2哈夫曼树的构造116
6.5.3哈夫曼编码118
本章小结120
实验120
习题121
第7章 图124
7.1图的基本概念124
7.2图的存储结构126
7.2.1邻接矩阵表示法127
7.2.2邻接表表示法129
7.2.3有向图的邻接多重表131
7.3图的遍历133
7.3.1深度优先搜索133
7.3.2广度优先搜索136
7.4生成树与最小生成树139
7.4.1无向图的连通分量和生成树139
7.4.2构造最小生成树的普里姆（Prim）算法140
7.4.3构造最小生成树的克鲁斯卡尔（Kruskal）算法142
7.5最短路径14
7.5.1非负权值的单源最短路径143
7.5.2所有顶点之间的最短路径145
7.6有向无环图及其应用147
7.6.1拓扑排序148
7.6.2关键路径151
本章小结155
实验156
习题156
第8章 查找159
8.1基本概念与基本运算159
8.1.1基本概念159
8.1.2基本运算161
8.2静态查找表162
8.2.1顺序查找162
8.2.2折半查找164
8.2.3分块查找167
8.2.4静态查找表三种查找方法比较169
8.3动态查找表1——树表169
8.3.1二叉排序树170
8.3.2平衡二叉树（AVL树）176
8.3.3 B—树和B+树182
8.4动态查找表2——哈希表查找188
8.4.1哈希表与哈希方法188
8.4.2常用构造哈希函数的方法189
8.4.3哈希冲突的处理方法191
8.4.4哈希表的查找分析194
本章小结195
实验195
习题196
第9章 排序200
9.1基本概念200
9.2插入排序202
9.2.1直接插入排序202
9.2.2二分插入排序203
9.2.3希尔排序204
9.3交换排序205
9.3.1冒泡排序205
9.3.2快速排序207
9.4选择排序209
9.4.1直接选择排序209
9.4.2树形选择排序211
9.4.3堆排序211
9.5归并排序215
9.5.1二路归并排序215
9.5.2多路归并排序217
9.6分配排序219
9.6.1多关键码排序219
9.6.2链式基数排序219
9.7各种内排序方法的比较和选择223
9.7.1各种内排序方法的比较223
9.7.2各种内排序方法的选择223
本章小结224
实验224
习题224
各章习题参考答案230
参考文献234