图书介绍

算法与数据结构PDF|Epub|txt|kindle电子书版本网盘下载

算法与数据结构
  • 张永,李睿,年福忠编著 著
  • 出版社: 北京:国防工业出版社
  • ISBN:9787118058529
  • 出版时间:2008
  • 标注页数:296页
  • 文件大小:12MB
  • 文件页数:306页
  • 主题词:算法分析-高等学校-教材;数据结构-高等学校-教材

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]

下载说明

算法与数据结构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

热门推荐