图书介绍
数据结构 第2版PDF|Epub|txt|kindle电子书版本网盘下载
- 袁蒲佳等著 著
- 出版社： 武汉：华中科技大学出版社
- ISBN：7560928005
- 出版时间：2002
- 标注页数：265页
- 文件大小：15MB
- 文件页数：278页
- 主题词：
PDF下载
下载说明
数据结构 第2版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 数据结构的产生和发展1
1.2 什么是数据结构2
1.3 基本术语3
1.4 算法和算法的描述5
1.4.1 算法5
1.4.2 算法的描述6
1.4.3 算法分析7
习题一9
第2章 线性表和数组11
2.1 线性表及其基本运算11
2.2 线性表的顺序存储结构12
2.3 线性表的链式存储结构——单链表15
2.3.1 单链表16
2.3.2 单链表的运算17
2.3.3 循环链表20
2.4 线性表的链式存储结构——双向链表21
2.5 多项式相加25
2.6 栈28
2.6.1 栈的定义及其运算28
2.6.2 栈的顺序存储结构30
2.6.3 多栈共享邻接空间32
2.6.4 栈的链式存储结构35
2.7 算术表达式求值37
2.8 队列38
2.8.1 队列的定义及其运算38
2.8.2 队列的链式存储结构39
2.8.3 队列的顺序存储结构41
2.8.4 其他队列44
2.9 数组和数组的顺序存储结构45
2.9.1 数组45
2.9.2 数组的顺序存储结构46
2.10 矩阵的压缩存储47
2.10.1 特殊矩阵的压缩存储48
2.10.2 稀疏矩阵的压缩存储49
习题二55
第3章 串59
3.1 串的基本概念59
3.2 串的存储结构59
3.2.1 串值的存储60
3.2.2 串名的存储映象61
3.3 串的基本运算及其实现62
3.3.1 串的基本运算62
3.3.2 串的基本运算的实现63
3.4 文本编辑68
习题三70
第4章 树72
4.1 树的概念与存储表示72
4.1.1 树的基本概念72
4.1.2 树的存储表示74
4.2 二叉树76
4.2.1 二叉树的概念76
4.2.2 二叉树的性质77
4.2.3 二叉树的存储表示80
4.3 遍历二叉树82
4.3.1 前序遍历82
4.3.2 中序遍历85
4.3.3 后序遍历87
4.4 线索二叉树90
4.5 树、森林与二叉树的转换及遍历96
4.5.1 树的二叉树表示97
4.5.2 森林与二叉树的转换97
4.5.3 树、森林的遍历99
4.6 哈夫曼（Huffman）树及其应用100
4.6.1 路径长度100
4.6.2 哈夫曼树101
4.6.3 哈夫曼码105
习题四106
第5章 图109
5.1 基本术语109
5.1.1 图109
5.1.2 顶点的度110
5.1.3 子图110
5.1.4 完全图111
5.1.5 路径和回路111
5.1.6 连通图与连通分量112
5.1.7 树图112
5.1.8 网络113
5.2 图的存储表示113
5.2.1 邻接矩阵113
5.2.2 邻接表115
5.3 图的遍历与求图的连通分量118
5.3.1 深度优先搜索法118
5.3.2 宽度优先搜索法120
5.3.3 求图的连通分量122
5.4 生成树和最小（代价）生成树123
5.4.1 无向连通图的生成树123
5.4.2 网络的最小（代价）生成树124
5.4.3 最小生成树问题的解法124
5.5 最短路径127
5.5.1 单源最短路径问题127
5.5.2 每对顶点间的最短路径问题131
5.6 拓扑排序和最长路径133
5.6.1 拓扑排序133
5.6.2 关键路径138
习题五142
第6章 查找144
6.1 基本概念144
6.2 顺序查找146
6.2.1 数组的顺序查找146
6.2.2 线性链表顺序查找147
6.3 有序数组的查找148
6.3.1 二分查找148
6.3.2 线性插值查找151
6.3.3 分区查找152
6.4 二叉排序树查找155
6.4.1 二叉排序树的查找算法155
6.4.2 二叉排序树的结点插入算法156
6.4.3 二叉排序树的结点删除算法157
6.4.4 二叉排序树查找算法分析160
6.5 哈希查找161
6.5.1 哈希函数与哈希表161
6.5.2 构造哈希函数的常用方法162
6.5.3 冲突处理164
习题六168
第7章 排序170
7.1 什么是排序170
7.2 内部排序171
7.2.1 冒泡排序171
7.2.2 选择排序173
7.2.3 插入排序175
7.2.4 归并排序177
7.2.5 堆排序181
7.2.6 快速排序185
7.2.7 基数排序189
7.3 存储设备193
7.3.1 磁带194
7.3.2 磁盘195
7.4 外部排序196
7.4.1 磁带归并排序196
7.4.2 初始归并段的产生201
7.4.3 磁盘排序203
7.4.4 最佳归并树204
习题七206
第8章 文件208
8.1 文件的基本概念208
8.2 顺序文件209
8.3 索引文件211
8.4 索引顺序文件212
8.5 直接存取文件214
8.6 链接文件和多重链表文件215
8.7 倒排文件217
习题八218
习题答案219
参考文献265