图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 邓文华，李益明主编 著
- 出版社： 北京：电子工业出版社
- ISBN：7121045028
- 出版时间：2007
- 标注页数：226页
- 文件大小：9MB
- 文件页数：235页
- 主题词：数据结构－高等学校：技术学校－教材；C语言－程序设计－高等学校：技术学校－教材
PDF下载
下载说明
数据结构 C语言版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 从问题到程序1
1.2 有关概念和术语4
1.3 算法及算法分析6
1.3.1 算法特性6
1.3.2 算法描述7
1.3.3 算法分析8
1.4 关于数据结构的学习9
本章小结10
习题110
第2章 线性表12
2.1 线性表的逻辑结构12
2.1.1 线性表的定义12
2.1.2 线性表的基本操作12
2.2 线性表的顺序存储及操作实现13
2.2.1 顺序表13
2.2.2 顺序表的基本操作实现15
2.2.3 顺序表的其他操作举例18
2.3 线性表的链式存储及其操作的实现20
2.3.1 单链表20
2.3.2 单链表的基本操作的实现21
2.3.3 循环链表27
2.3.4 双向链表28
2.3.5 单链表的其他操作举例29
2.4 线性表的应用31
本章小结34
习题235
第3章 栈和队列37
3.1 栈37
3.1.1 栈的定义及基本运算37
3.1.2 栈的存储结构和运算实现38
3.1.3 栈的应用举例40
3.1.4 栈与递归的实现44
3.2 队列49
3.2.1 队列的定义及基本运算49
3.2.2 队列的存储结构和基本运算的实现49
3.2.3 队列的应用举例55
本章小结56
习题356
第4章 串和数组58
4.1 串58
4.1.1 串的基本概念58
4.1.2 串的基本运算58
4.1.3 串的存储结构及基本运算的实现59
4.1.4 串的其他运算举例62
4.2 数组62
4.2.1 数组的逻辑结构和基本操作62
4.2.2 数组的存储结构64
4.2.3 稀疏矩阵65
4.2.4 矩阵的其他运算举例68
本章小结69
习题469
第5章 树与二叉树70
5.1 树的概念与基本操作70
5.1.1 树的定义及相关术语70
5.1.2 树的基本操作72
5.2 二叉树72
5.2.1 二叉树的基本概念72
5.2.2 二叉树的主要性质73
5.2.3 二叉树的存储结构与基本操作74
5.2.4 二叉树的遍历77
5.2.5 二叉树的其他操作举例80
5.3 树与森林83
5.3.1 树的存储结构83
5.3.2 树、森林与二叉树的相互转换85
5.3.3 树和森林的遍历87
5.4 最优二叉树——哈夫曼树89
5.4.1 哈夫曼树的基本概念89
5.4.2 哈夫曼树的构造算法90
5.4.3 哈夫曼编码91
5.4.4 哈夫曼编码的算法实现93
本章小结94
习题594
第6章 图96
6.1 图的基本概念96
6.1.1 图的定义和术语96
6.1.2 图的基本操作98
6.2 图的存储表示99
6.2.1 邻接矩阵99
6.2.2 邻接表101
6.3 图的遍历102
6.3.1 深度优先查找102
6.3.2 广度优先查找104
6.4 图的应用105
6.4.1 最小生成树105
6.4.2 最短路径108
6.4.3 拓扑排序111
6.5 图的应用程序114
本章小结118
习题6118
第7章 查找120
7.1 基本概念与术语120
7.2 静态查找表121
7.2.1 静态查找表结构121
7.2.2 顺序查找122
7.2.3 有序表的折半查找123
7.2.4 分块查找125
7.3 动态查找表126
7.4 哈希表131
7.4.1 哈希表与哈希方法131
7.4.2 常用的哈希函数构造方法132
7.4.3 处理冲突的方法133
7.4.4 哈希表的查找算法135
7.4.5 哈希表的性能分析136
7.5 典型例题137
本章小结142
习题7143
第8章 排序144
8.1 基本概念144
8.2 三种简单排序方法145
8.2.1 直接插入排序145
8.2.2 冒泡排序146
8.2.3 简单选择排序147
8.3 快速排序148
8.4 堆排序151
8.5 归并排序153
8.6 基数排序155
8.6.1 多关键码排序155
8.6.2 链式基数排序156
8.7 各种排序方法的比较与讨论157
本章小结158
习题8159
第9章 综合应用实例160
9.1 上机实验要求及规范160
9.1.1 上机实习的具体步骤160
9.1.2 实验报告的基本要求161
9.2 约瑟夫环问题162
9.3 迷宫问题164
9.4 短信促销活动169
9.5 保龄球记分系统175
第10章 模拟试题178
模拟试题1178
模拟试题2180
模拟试题3182
模拟试题4184
模拟试题5186
模拟试题6189
模拟试题7192
模拟试题8195
模拟试题9198
模拟试题10201
附录A 参考答案205
模拟试题1参考答案205
模拟试题2参考答案208
模拟试题3参考答案209
模拟试题4参考答案211
模拟试题5参考答案213
模拟试题6参考答案215
模拟试题7参考答案216
模拟试题8参考答案218
模拟试题9参考答案220
模拟试题10参考答案223
参考文献226