图书介绍
算法与数据结构PDF|Epub|txt|kindle电子书版本网盘下载
![算法与数据结构](https://www.shukui.net/cover/14/32263204.jpg)
- 张永,李睿,年福忠编著 著
- 出版社: 北京:国防工业出版社
- ISBN:9787118058529
- 出版时间:2008
- 标注页数:296页
- 文件大小:12MB
- 文件页数:306页
- 主题词:算法分析-高等学校-教材;数据结构-高等学校-教材
PDF下载
下载说明
算法与数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章 数据结构基础1
问题求解分析1
数据结构3
数据结构的分类5
数据的四种基本存储方法5
数据结构三方面的关系6
习题6
第2章 算法及算法分析基础7
算法的基本概念7
算法的描述8
算法分析方法9
程序语言的基本语句与基本结构13
数组与结构15
抽象数据类型的表示与定义17
习题18
第3章 线性表20
3.1线性表的定义20
3.2线性表的运算21
3.3线性表的顺序存储结构及实现22
线性表的顺序存储结构22
顺序表的实现23
3.4线性表的链式存储结构及实现28
单链表28
循环链表37
双向链表41
静态链表44
顺序表和链表的比较47
3.5线性表的应用48
习题51
第4章 栈和队列53
4.1栈53
问题的提出53
定义及其操作53
栈的存储结构及实现54
栈的应用举例:表达式求值59
4.2队列62
问题的提出62
队列的定义及操作62
队列的存储结构及实现63
队列的应用举例69
习题78
第5章 矩阵和广义表81
5.1矩阵的存储81
5.2特殊矩阵81
5.3稀疏矩阵84
5.4广义表87
习题89
第6章 二叉树和树90
6.1二叉树的定义和性质91
二叉树的定义及相关术语91
特殊二叉树93
二叉树的性质93
6.2二叉树的存储结构95
二叉树的顺序存储表示95
二叉树的链式存储表示97
6.3二叉树的遍历99
问题的提出99
二叉树的遍历算法100
二叉树遍历的非递归实现102
遍历算法的应用104
6.4二叉树的线索化109
线索二叉树的定义109
线索二叉树的结构109
二叉树的线索化算法110
线索二叉树基本操作的实现112
6.5二叉树的应用——哈夫曼树115
问题的引入115
哈夫曼树的基本概念及其构造116
哈夫曼树的应用——哈夫曼编码117
哈夫曼树的构造及其编译码算法120
6.6树124
树的定义及相关术语124
树的存储结构125
树、森林与二叉树的转换129
树及森林的遍历130
习题131
第7章图133
7.1定义及相关术语133
图的定义134
相关术语134
7.2图的存储结构136
图的顺序存储——邻接矩阵136
图的链式存储——邻接表138
7.3图的遍历141
深度优先遍历142
广度优先遍历143
遍历的应用144
7.4图的应用146
最小生成树146
最短路径151
拓扑排序158
关键路径162
习题167
第8章 散列结构169
8.1散列表的概念169
8.2散列函数的构造方法170
8.3处理冲突的方法171
开放定址法171
拉链法174
8.4散列表的查找及其分析175
习题178
第9章 集合结构179
9.1集合概述180
9.2集合的存储结构181
集合的位向量实现181
集合的表实现183
集合的散列实现188
9.3并查集191
等价类191
并查集及运算192
第10章 排序197
引言197
插入排序198
交换排序202
归并排序206
选择排序210
基数排序216
习题220
第11章 查找222
11.1基本概念222
11.2线性表查找223
顺序查找223
折半查找224
分块查找226
11.3树表查找228
二叉树查找228
平衡二叉树(AVL树)233
B-树236
习题243
第12章 文件245
文件的基本概念245
顺序文件248
索引文件249
ISAM文件和VSAM文件252
散列文件257
多重表文件259
习题261
第13章 算法设计技术与应用263
背包问题263
货郎担问题268
学生成绩管理系统272
参考文献296