图书介绍

算法与数据结构pdf电子书版本下载

算法与数据结构
  • 张永,李睿,年福忠编著 著
  • 出版社: 北京:国防工业出版社
  • 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

精品推荐