图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 陈锐主编 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302279075
- 出版时间：2012
- 标注页数：288页
- 文件大小：75MB
- 文件页数：298页
- 主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构 C语言版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 数据结构概述1
1.1 数据结构的发展概况1
1.2 数据结构的基本概念2
1.3 算法的描述与算法的分析5
1.3.1 算法的定义与特性5
1 3.2 算法设计的要求6
1.3.3 算法的描述6
1.3.4 算法分析8
1.4 关于数据结构的学习11
习题11
第2章 线性表14
2.1 线性表的概念及抽象数据类型14
2.1.1 线性表的定义14
2.1.2 线性表的抽象数据类型14
2.2 线性表的顺序存储及实现15
2.2.1 顺序表16
2.2.2 顺序表的基本运算17
2.2.3 顺序表应用举例21
2.3 线性表的链式存储及实现24
2.3.1 单链表24
2.3.2 单链表的基本运算26
2.3.3 循环链表31
2.3.4 双向链表33
2.3.5 静态链表36
2.4 综合案例——一元多项式的相加40
2.4.1 一元多项式的表示与存储40
2.4.2 一元多项式的相加42
2.5 顺序表和链表的比较44
2.6 小结44
习题45
第3章 栈和队列49
3.1 栈49
3.1.1 栈的定义49
3.1.2 栈的抽象数据类型50
3.1.3 栈的顺序表示与实现50
3.1.4 顺序栈的基本运算51
3.1.5 共享栈的问题53
3.1.6 栈的链式表示与实现55
3.1.7 栈的应用举例57
3.1.8 栈与递归61
3.2 队列63
3.2.1 队列的定义63
3.2.2 队列的抽象数据类型63
3.2.3 队列的表示与实现64
3.2.4 队列的应用举例72
3.3 小结75
习题75
第4章 串77
4.1 串的基本概念77
4.1.1 串的基本概念77
4.1.2 串的抽象数据类型78
4.2 串的存储实现79
4.2.1 定长顺序串79
4.2.2 串的模式匹配83
4.3 堆串与块链串90
4.3.1 堆串的存储结构90
4.3.2 堆串的基本运算91
4.3.3 块链串93
4.4 小结94
习题95
第5章 数组和广义表96
5.1 数组的定义及基本操作96
5.1.1 数组的定义96
5.1.2 数组的抽象数据类型97
5.1.3 数组的存储表示97
5.2 特殊矩阵的压缩存储100
5.2.1 对称矩阵100
5.2.2 三角矩阵101
5.2.3 带状矩阵101
5.3 稀疏矩阵102
5.3.1 稀疏矩阵的三元组表存储102
5.3.2 稀疏矩阵的十字链表存储110
5.4 广义表112
5.4.1 广义表的定义112
5.4.2 广义表的存储结构113
5.4.3 广义表基本操作的实现115
5.5 小结117
习题118
第6章 树和二叉树121
6.1 树121
6.1.1 树的定义121
6.1.2 树的基本术语122
6.1.3 树的表示形式123
6.1.4 树的抽象数据类型124
6.2 二叉树125
6.2.1 二叉树的定义与性质125
6.2.2 二叉树的存储结构128
6.2.3 二叉树的基本操作131
6.3 二叉树的遍历135
6.3.1 二叉树的递归遍历135
6.3.2 二叉树的遍历算法的应用138
6.3.3 二叉树非递归遍历140
6.4 二叉树的线索化145
6.4.1 二叉树的线索化定义145
6.4.2 二叉树的线索化146
6.4.3 线索二叉树的遍历148
6.5 树和森林149
6.5.1 树的存储结构149
6.5.2 树、森林与二叉树的转换151
6.5.3 树的遍历154
6.5.4 森林的遍历155
6.6 哈夫曼树及其应用156
6.6.1 哈夫曼树156
6.6.2 哈夫曼编码158
6.6.3 哈夫曼编码算法的实现160
6.7 小结162
习题163
第7章 图168
7.1 图的基本概念168
7.1.1 图的定义168
7.1.2 图的相关概念169
7.1.3 图的抽象数据类型171
7.2 图的存储结构173
7.2.1 邻接矩阵表示法173
7.2.2 邻接表表示法176
7.2.3 十字链表表示法180
7.2.4 邻接多重链表表示法182
7.3 图的遍历183
7.3.1 图的深度优先搜索183
7.3.2 图的广度优先搜索186
7.3.3 图的遍历应用举例188
7.4 图的应用190
7.4.1 图的连通性问题190
7.4.2 有向无环图197
7.4.3 最短路径204
7.5 小结211
习题211
第8章 查找215
8.1 查找的基本概念215
8.2 基于线性表的查找216
8.2.1 顺序查找216
8.2.2 折半查找218
8.2.3 分块查找221
8.3 基于树的查找224
8.3.1 二叉排序树224
8.3.2 平衡二叉排序树229
8.3.3 B树238
8.4 哈希表的查找245
8.4.1 哈希函数的构造方法245
8.4.2 处理冲突的方法247
8.4.3 哈希表的查找与分析249
8.4.4 哈希表的应用举例250
8.5 小结252
习题252
第9章 排序255
9.1 排序的基本概念255
9.2 插入排序257
9.2.1 直接插入排序257
9.2.2 折半插入排序259
9.2.3 希尔排序260
9.3 交换排序263
9.3.1 冒泡排序263
9.3.2 快速排序265
9.4 选择排序269
9.4.1 简单选择排序269
9.4.2 堆排序271
9.5 归并排序276
9.6 基数排序278
9.6.1 基数排序的算法思想278
9.6.2 基数排序的算法实现280
9.7 各种排序的性能比较281
9.8 小结283
习题284
参考文献288