图书介绍
数据结构 C语言版 第5版PDF|Epub|txt|kindle电子书版本网盘下载
- 邓文华，谢胜利著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302491095
- 出版时间：2018
- 标注页数：251页
- 文件大小：42MB
- 文件页数：260页
- 主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构 C语言版 第5版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 从问题到程序1
1.2 有关概念和术语4
1.3 算法及算法分析7
1.3.1 算法的特性7
1.3.2 算法的描述8
1.3.3 算法的性能分析与衡量9
1.4 关于数据结构的学习10
1.5 关于本书内容的编写说明12
本章小结12
习题113
第2章 线性表15
2.1 线性表的逻辑结构15
2.1.1 线性表的定义15
2.1.2 线性表的基本操作15
2.2 线性表的顺序存储及其操作的实现17
2.2.1 顺序表17
2.2.2 顺序表基本操作的实现18
2.2.3 顺序表的其他操作举例21
2.3 线性表的链式存储及其操作的实现23
2.3.1 单链表23
2.3.2 单链表基本操作的实现25
2.3.3 循环链表30
2.3.4 双向链表31
2.3.5 单链表的其他操作举例32
2.4 典型应用34
2.4.1 一元多项式的存储表示34
2.4.2 一元多项式的相加运算36
本章小结37
习题237
第3章 栈和队列40
3.1 栈40
3.1.1 栈的定义及其基本运算40
3.1.2 栈的存储结构和基本运算的实现41
3.1.3 栈的应用举例43
3.1.4 栈与递归的实现47
3.2 队列51
3.2.1 队列的定义及其基本运算51
3.2.2 队列的存储结构和基本运算的实现52
3.2.3 队列的应用举例56
3.3 典型例题57
本章小结59
习题360
第4章 串和数组64
4.1 串64
4.1.1 串的基本概念64
4.1.2 串的基本运算64
4.1.3 串的存储结构及其基本运算的实现66
4.1.4 串的其他运算举例68
4.2 数组69
4.2.1 数组的逻辑结构和基本操作69
4.2.2 数组的存储结构70
4.2.3 稀疏矩阵71
4.2.4 矩阵的其他运算举例74
4.3 典型例题75
本章小结76
习题477
第5章 树和二叉树79
5.1 树的概念和基本操作79
5.1.1 树的定义和相关术语79
5.1.2 树的基本操作81
5.2 二叉树81
5.2.1 二叉树的基本概念81
5.2.2 二叉树的主要性质83
5.2.3 二叉树的存储结构与基本操作84
5.2.4 二叉树的遍历87
5.2.5 二叉树的其他操作举例92
5.3 树和森林94
5.3.1 树的存储94
5.3.2 树、森林与二叉树的相互转换96
5.3.3 树和森林的遍历99
5.4 最优二叉树——哈夫曼树100
5.4.1 哈夫曼树的基本概念100
5.4.2 哈夫曼树的构造算法101
5.4.3 哈夫曼编码103
5.4.4 哈夫曼编码的算法实现105
5.5 典型例题105
本章小结108
习题5109
第6章 图112
6.1 图的基本概念112
6.1.1 图的定义和术语112
6.1.2 图的基本操作115
6.2 图的存储结构115
6.2.1 邻接矩阵115
6.2.2 邻接表117
6.3 图的遍历119
6.3.1 深度优先搜索119
6.3.2 广度优先搜索120
6.4 图的应用122
6.4.1 最小生成树122
6.4.2 最短路径126
6.4.3 拓扑排序129
6.5 典型例题131
本章小结135
习题6135
第7章 查找139
7.1 查找的基本概念与术语139
7.2 静态查找表140
7.2.1 静态查找表的结构140
7.2.2 顺序查找141
7.2.3 有序表的折半查找142
7.2.4 分块查找145
7.3 动态查找表145
7.4 哈希表153
7.4.1 哈希表与哈希方法153
7.4.2 常用的哈希函数构造方法154
7.4.3 处理冲突的方法156
7.4.4 哈希表的查找算法158
7.4.5 哈希表的性能分析158
7.5 典型例题159
本章小结164
习题7165
第8章 排序169
8.1 排序的基本概念169
8.2 三种简单的排序方法170
8.2.1 直接插入排序170
8.2.2 冒泡排序171
8.2.3 简单选择排序174
8.3 希尔排序175
8.4 快速排序176
8.5 堆排序179
8.6 归并排序181
8.7 基数排序183
8.7.1 多关键码排序183
8.7.2 链式基数排序184
8.8 各种排序方法的比较与讨论185
8.9 典型例题186
本章小结189
习题8190
第9章 实验194
实验1 顺序表的基本操作194
实验2 链表的基本操作198
实验3 栈的基本操作204
实验4 队列的基本操作209
实验5 字符串的基本操作219
实验6 二叉树的基本操作223
实验7 树的遍历和哈夫曼树228
实验8 图的基本操作234
实验9 排序240
实验10 查找245
参考文献250