图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 吴玉主编 著
- 出版社： 北京：人民交通出版社
- ISBN：7114049285
- 出版时间：2004
- 标注页数：193页
- 文件大小：31MB
- 文件页数：203页
- 主题词：数据结构
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
目录1
CONTENTS1
第1章 绪论1
1.1 基本概念和术语1
1.2 算法的描述4
1.3 算法分析4
练习题6
2.1 线性表的定义、运算和逻辑结构7
第2章 线性表7
2.2 线性表的顺序存储结构9
2.2.1 顺序表9
2.2.2 顺序表上的基本运算10
2.3 线性表的链式存储结构14
2.3.1 线性链表14
2.3.2 线性表的基本操作17
2.4 循环链表和双向链表19
2.4.1 循环链表19
2.4.2 双向链表21
2.5.1 查找运算22
2.5 线性表的应用22
2.5.2 插入运算23
2.5.3 删除运算25
2.5.4 一元多项式相加问题26
练习题30
3.1 栈35
3.1.1 栈的定义及运算35
第3章 栈和队列35
3.1.2 栈的存储结构36
3.1.3 栈的应用40
3.2 队列44
3.2.1 队列的定义及运算44
3.2.2 队列的存储结构44
3.2.3 队列的应用49
练习题50
4.1.1 数组的定义56
4.1 数组56
第4章 数组和广义表56
4.1.2 数组的顺序存储结构57
4.2 稀疏矩阵60
4.2.1 稀疏矩阵的定义和存储60
4.3 广义表的定义和存储结构66
4.3.1 广义表的定义66
4.3.2 广义表的存储68
练习题71
第5章 串75
5.1 串的基本概念和存储结构75
5.1.1 串的基本概念75
5.1.2 串值的存储结构76
5.1.3 串名的存储映像78
5.2 串的基本运算78
5.2.1 串的基本运算79
5.2.2 串的基本运算的实现80
5.3.1 简单模式匹配算法83
5.3 串的模式匹配83
5.3.2 算法性能分析84
练习题84
第6章 树和二叉树86
6.1 树的定义和基本术语86
6.1.1 树的定义86
6.1.2 树的表示87
6.1.3 基本术语88
6.1.4 树的基本操作88
6.2.1 二叉树的定义89
6.2 二叉树89
6.2.2 二叉树的性质90
6.2.3 二叉树的存储结构91
6.2.4 二叉树的基本操作及实现94
6.3 遍历二叉树97
6.3.1 二叉树的遍历97
6.3.2 二叉树遍历的非递归实现99
6.3.3 由遍历序列恢复二叉树101
6.3.4 二叉树遍历的应用102
6.4.1 树的存储结构103
6.4 树的存储结构和遍历103
6.4.2 树和森林与二叉树的转换106
6.4.3 树的遍历108
6.5 线索二叉树109
6.5.1 线索二叉树的定义109
6.5.2 线索二叉树的基本操作111
6.6 哈夫曼树114
6.6.1 基本术语114
6.6.2 构造哈夫曼树115
6.6.3 哈夫曼编码117
6.6.4 判定树118
练习题119
第7章 图121
7.1 图的概念和术语121
7.2 图的存贮结构123
7.2.1 邻接矩阵123
7.2.2 邻接表125
7.3.1 深度优先搜索127
7.3 图的遍历127
7.3.2 广度优先搜索129
7.4 最小生成树130
7.5 最短路径132
7.6 拓扑排序134
7.6.1 AOV网络134
7.6.2 拓扑排序134
7.7 关键路径135
练习题140
8.1 基本概念142
第8章 查找142
8.2 线性表的查找144
8.2.1 顺序查找144
8.2.2 折半查找145
8.2.3 分块查找147
8.3 树表的查找148
8.3.1 二叉排序树148
8.3.2 平衡二叉树150
8.3.3 B-树154
8.4 散列表155
8.4.1 散列表的概念156
8.4.2 散列函数的构造方法157
8.4.3 处理冲突的方法159
8.4.4 散列表的查找和分析161
8.5 查找操作应用举例161
练习题162
9.1.1 直接插入排序164
9.1 插入排序164
第9章 排序164
9.1.2 二分法插入排序167
9.1.3 希尔排序168
9.2 选择排序168
9.2.1 直接选择排序168
9.2.2 堆排序169
9.3 交换排序172
9.3.1 起泡排序173
9.3.2 快速排序173
9.4 基数排序176
9.5 归并排序178
9.6 内部排序方法的选择和使用179
练习题180
第10章 文件181
10.1 文件的基本概念181
10.2 顺序文件182
10.3 索引文件183
10.3.1 索引文件的定义183
10.3.2 B-树184
10.3.3 索引顺序与B+树185
10.3.4 VSAM文件188
10.4 散列文件188
10.5 多关键字文件190
10.5.1 多关键字文件的概念190
10.5.2 多重表文件191
10.5.3 倒排文件191
练习题191
参考文献193