图书介绍
数据结构（C语言描述）2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载
- 方贤进主编 著
- 出版社： 长沙：国防科技大学出版社
- ISBN：9787810998031
- 出版时间：2010
- 标注页数：244页
- 文件大小：58MB
- 文件页数：257页
- 主题词：数据结构－高等学校：技术学校－教材；C语言－程序设计－高等学校：技术学校－教材
PDF下载
下载说明
数据结构（C语言描述）PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 引言1
1.2 基本术语3
1.2.1 数据及相关概念3
1.2.2 数据的逻辑结构4
1.2.3 数据的存储结构5
1.2.4 数据类型6
1.3 算法分析9
1.3.1 算法的概念及描述9
1.3.2 算法的复杂度分析11
1.3.3 算法的设计要求14
1.4 实例解析15
本章小结17
习题117
第2章 线性表19
2.1 线性表的基本概念19
2.1.1 线性表的定义及特性19
2.1.2 线性表的抽象数据类型20
2.2 线性表的顺序存储及操作21
2.2.1 顺序表21
2.2.2 顺序表的基本操作23
2.2.3 顺序表基本操作的算法分析25
2.3 线性表的链式存储及操作26
2.3.1 单链表及其基本操作26
2.3.2 循环链表及其基本操作34
2.3.3 双向链表及其基本操作35
2.4 各种存储结构的线性表的比较38
2.5 实例解析与编程实现39
本章小结42
习题243
第3章 栈和队列44
3.1 栈44
3.1.1 栈的基本概念44
3.1.2 栈的顺序存储及顺序栈的操作45
3.1.3 栈的链式存储及链栈的操作和应用49
3.1.4 栈的简单应用与递归52
3.2 队列54
3.2.1 队列的基本概念54
3.2.2 队列的顺序存储、操作及应用55
3.2.3 队列的链式存储及链队列的操作60
3.3 实例解析与编程实现63
本章小结67
习题368
第4章 数组、串与广义表69
4.1 数组的基本概念与特性69
4.2 数组的顺序存储结构及其操作70
4.3 矩阵的压缩存储72
4.3.1 特殊矩阵的压缩存储73
4.3.2 稀疏矩阵的压缩存储75
4.4 串81
4.4.1 串的基本概念81
4.4.2 串的基本操作简述82
4.4.3 串的存储及基本操作实现84
4.4.4 串的模式匹配89
4.5 广义表94
4.5.1 广义表的定义94
4.5.2 广义表的存储结构95
4.5.3 广义表的基本运算97
4.6 实例解析与编程实现98
本章小结101
习题4102
第5章 树103
5.1 树的基本概念103
5.1.1 树的定义103
5.1.2 有关树的基本术语104
5.2 二叉树105
5.2.1 二叉树的基本概念105
5.2.2 二叉树的性质107
5.2.3 二叉树的存储结构109
5.2.4 二叉树的遍历和线索二叉树111
5.3 树和森林122
5.3.1 树的存储结构122
5.3.2 树、森林与二叉树的关系126
5.4 哈夫曼树129
5.4.1 哈夫曼树的基本概念129
5.4.2 哈夫曼树的构造算法130
5.4.3 哈夫曼编码及算法实现132
5.5 实例解析与编程实现133
本章小结136
习题5137
第6章 图138
6.1 图的定义和术语138
6.2 图的存储结构141
6.2.1 邻接矩阵141
6.2.2 邻接表143
6.3 图的遍历145
6.3.1 深度优先搜索146
6.3.2 广度优先搜索147
6.3.3 图的连通分量计算149
6.4 图的应用150
6.4.1 最小生成树150
6.4.2 最短路径153
6.4.3 拓扑排序155
6.5 实例解析与编程实现157
本章小结164
习题6165
第7章 查找表166
7.1 基本概念与术语166
7.2 顺序表的查找167
7.2.1 顺序查找167
7.2.2 有序表的折半查找168
7.2.3 斐波那契查找171
7.2.4 分块查找171
7.3 动态查找表173
7.3.1 二叉排序树173
7.3.2 二叉排序树中插入结点和构造二叉排序树174
7.3.3 二叉排序树中删除结点176
7.4 哈希表179
7.4.1 哈希表与哈希方法179
7.4.2 常用的构造哈希函数的方法180
7.4.3 处理冲突的方法181
7.4.4 哈希表的查找分析183
7.5 实例解析184
本章小结187
习题7187
第8章 排序188
8.1 基本概念188
8.2 插入排序190
8.2.1 直接插入排序190
8.2.2 希尔排序192
8.3 交换排序193
8.3.1 冒泡排序194
8.3.2 快速排序196
8.4 选择排序198
8.4.1 简单选择排序199
8.4.2 堆排序200
8.5 归并排序203
8.6 基数排序205
8.6.1 多关键字排序205
8.6.2 链式基数排序206
8.7 外部排序209
8.7.1 外部排序的方法209
8.7.2 多路平衡归并的实现211
8.8 实例解析与编程实现212
本章小结217
习题8218
第9章 实验219
实验1 多项式的数组表示219
实验2 串的匹配算法及实现221
实验3 八皇后问题224
实验4 二叉树的遍历226
实验5 旅行商问题231
实验6 哈夫曼编码235
实验7 快速排序238
实验8 折半查找240
参考文献244