图书介绍
数据结构 C语言描述PDF|Epub|txt|kindle电子书版本网盘下载
- 王路群主编 著
- 出版社： 北京：中国水利水电出版社
- ISBN：7508409892
- 出版时间：2002
- 标注页数：208页
- 文件大小：8MB
- 文件页数：224页
- 主题词：
PDF下载
下载说明
数据结构 C语言描述PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 绪论1
本章学习导读1
1.1 引言1
1.2 数据结构的发展简史及其在计算机科学中所处的地位1
1.3 什么是数据结构2
1.4 基本概念和术语3
1.5 算法和算法的描述6
1.5.1 算法6
1.5.2 算法的描述6
1.5.3 算法评价9
本章小结11
习题一11
第二章 线性表12
本章学习导读12
2.1 线性表的逻辑结构12
2.2 线性表的顺序存储结构13
2.2.1 线性表的顺序存储结构13
2.2.2 线性表在顺序存储结构下的运算15
2.3 线性表的链式存储结构20
2.3.1 线性链表20
2.3.2 循环链表26
2.3.3 双向链表28
2.4 一元多项式的表示及相加31
本章小结33
习题二34
第三章 栈和队列35
本章学习导读35
3.1 栈35
3.1.1 栈的定义及其运算37
3.1.2 栈的顺序存储结构38
3.1.3 多栈共享邻接空间40
3.1.4 栈的链式存储结构42
3.2 算术表达式求值44
3.3 队列49
3.3.1 队列的定义及其运算50
3.3.2 队列的顺序存储结构51
3.3.3 队列的链式存储结构55
3.3.4 其他队列57
本章小结58
习题三59
第四章 串60
本章学习导读60
4.1 串的基本概念60
4.1.1 串的定义60
4.1.2 主串和子串60
4.2 串的存储结构61
4.2.1 串值的存储61
4.2.2 串名的存储映像63
4.3 串的基本运算及其实现64
4.3.1 串的基本运算64
4.3.2 串的基本运算及其实现65
4.4 文本编辑68
本章小结69
习题四70
第五章 多维数组和广义表71
本章学习导读71
5.1 多维数组71
5.1.1 多维数组的概念71
5.1.2 多维数组在计算机内的存放72
5.2 多维数组的存储结构72
5.2.1 行优先顺序72
5.2.2 列优先顺序73
5.3 特殊矩阵及其压缩存储73
5.3.1 特殊矩阵73
5.3.2 压缩存储75
5.4 稀疏矩阵77
5.4.1 稀疏矩阵的存储77
5.4.2 稀疏矩阵的运算80
5.5 广义表93
5.5.1 基本概念93
5.5.2 存储结构94
5.5.3 基本运算96
本章小结100
习题五101
第六章 树103
本章学习导读103
6.1 树的结构定义与基本操作103
6.1.1 树的定义及相关术语103
6.1.2 树的存储结构104
6.1.3 树的基本操作105
6.2 二叉树106
6.2.1 二叉树的定义与基本操作106
6.2.2 二叉树的性质108
6.2.3 二叉树的存储结构109
6.2.4 树与二叉树的相互转换110
6.3 遍历二叉树111
6.3.1 先序遍历112
6.3.2 中序遍历112
6.3.3 后序遍历113
6.3.4 层次遍历114
6.3.5 遍历算法的应用114
6.4 线索二叉树116
6.4.1 中序次序线索化算法117
6.4.2 在中根线索树上检索某结点的前驱算法118
6.4.3 在中根线索树上检索某结点的后继算法118
6.5 二叉排序树119
6.5.1 二叉排序树的定义119
6.5.2 二叉排序树的生成119
6.5.3 删除二叉排序树上的结点121
6.6 哈夫曼树和哈夫曼算法122
6.6.1 哈夫曼树的定义122
6.6.2 构造哈夫曼树——哈夫曼算法124
6.6.3 哈夫曼树的应用125
本章小结127
习题六128
第七章 图130
本章学习导读130
7.1 基本定义和术语130
7.2 图的存储结构133
7.2.1 邻接矩阵133
7.2.2 邻接表135
7.3 图的遍历138
7.3.1 深度优先搜索法138
7.3.2 宽度优先搜索法141
7.4 最小生成树144
7.5 最短路径151
7.5.1 单源点最短路径152
7.5.2 所有顶点对之间的最短路径155
7.6 拓扑排序157
本章小结159
习题七161
第八章 查找162
本章学习导读162
8.1 顺序查找162
8.2 折半查找164
8.3 分块查找166
8.4 哈希法167
8.4.1 哈希表和哈希函数的概念168
8.4.2 哈希函数的构造方法168
8.4.3 冲突处理170
本章小结173
习题八173
第九章 排序174
本章学习导读174
9.1 插入排序174
9.1.1 线性插入排序174
9.1.2 折半插入排序176
9.2 希尔排序177
9.3 选择排序179
9.4 堆排序181
9.5 快速排序185
9.6 归并排序188
9.7 基数排序190
9.8 外部排序192
9.9 各种排序方法的比较193
本章小结194
习题九195
第十章 文件196
本章学习导读196
10.1 文件的基本概念196
10.2 顺序文件198
10.3 索引文件199
10.4 索引顺序文件200
10.5 直接存取文件203
10.6 多关键字文件204
10.6.1 多重表文件204
10.6.2 倒排文件205
本章小结206
习题十206
参考文献208