图书介绍

数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

刘遵仁编著著
出版社：北京：人民邮电出版社
ISBN：7115082146
出版时间：2000
标注页数：212页
文件大小：7MB
文件页数：222页
主题词：

PDF下载

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

点击复制MD5值：f7d51375e258ccc9783c31ca90880cbf

下载说明

数据结构PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第1章绪论1

1.1 基本术语1

1.2 算法的概念4

1.3 算法描述6

1.4 算法分析7

1.4.1 时间复杂度8

1.4.2 空间复杂度11

1.5 算法设计的基本步骤11

习题12

第2章线性表15

2.1 线性表的概念和基本操作15

2.1.1 线性表的定义15

2.1.2 线性表的基本操作17

2.2 线性表的顺序存储结构18

2.2.1 数组——线性表的顺序存储结构18

2.2.2 数组中基本操作的实现19

2.2.3 操作的时间分析22

2.3.1 单链表和指针23

2.3 线性表的链式存储结构23

2.3.2 单链表的基本操作25

2.3.3 链表的实现30

2.3.4 单链表的其他操作31

2.4 循环链表及其操作33

2.5 双向链表及其操作36

2.5.1 双向链表的构造36

2.5.2 双向链表的插入与删除算法37

习题39

第3章堆栈和队列43

3.1 堆栈的概念及操作43

3.1.1 堆栈的定义43

3.1.2 堆栈的有关操作44

3.2 堆栈的顺序存储结构45

3.3 堆栈的链式存储结构47

3.4 堆栈的应用举例49

3.4.1 算术表达式的求值49

3.4.2 在递归问题中的应用51

3.5 队列的概念及操作52

3.5.1 队列的定义52

3.5.2 队列的有关操作53

3.6 队列的顺序存储结构53

3.7 队列的链式存储结构57

3.8 综合实例——算符优先算法59

习题63

4.1 数组的定义和操作65

第4章数组65

4.2 数组的顺序存储结构66

4.3 特殊矩阵的压缩存储68

4.3.1 对称矩阵的压缩存储68

4.3.2 对角矩阵的压缩存储69

4.4 稀疏矩阵的表示法70

4.4.1 三元组表示法70

4.1.2 稀疏矩阵的顺序存储71

4.1.3 稀疏矩阵的链式存储71

4.1.4 稀疏矩阵的运算73

习题76

第5章字符串77

5.1 字符串的概念和基本操作77

5.1.1 字符串的定义77

5.1.2 字符串的基本操作78

5.2 字符串的存储结构79

5.2.1 字符串的顺序存储结构80

5.2.2 字符串的链式存储结构81

5.3 字符串操作的实现82

习题84

第6章广义表85

6.1 广义表的定义85

6.2 广义表的存储结构87

6.3 广义表的操作88

习题89

第7章树与二叉树91

7.1 树的概念91

7.1.1 树的定义91

7.1.2 树的逻辑表示法93

7.1.3 树的基本术语94

7.1.4 树的基本操作95

7.2 二叉树96

7.2.1 二叉树的定义96

7.2.2 二叉树的基本操作97

7.2.3 二叉树的性质98

7.3 二叉树的存储结构101

7.3.1 二叉树的顺序存储结构101

7.3.2 二叉树的链式存储结构102

7.4 二叉树的遍历104

7.4.1 遍历的概念104

7.4.2 遍历的算法106

7.5 线索二叉树108

7.5.1 二叉树的线索化108

7.5.2 利用线索进行遍历111

7.6 二叉排序树112

7.6.1 二叉排序树的定义112

7.6.2 二叉排序树的查找113

7.6.3 二叉排序树的插入和生成114

7.6.4 二叉排序树中结点的删除117

7.7 哈夫曼树120

7.7.1 哈夫曼树的基本术语120

7.7.2 哈夫曼树的构造121

7.7.3 哈夫曼编码122

7.8 树和森林123

7.8.1 树的存储结构124

7.8.2 二叉树与树、森林之间的转换126

习题127

第8章图131

8.1 图的基本概念131

8.1.1 图的定义131

8.1.2 图的基本术语132

8.1.3 图的基本操作135

8.2 图的存储结构136

8.2.1 邻接矩阵(数组)136

8.2.2 邻接表137

8.2.3 邻接多重表138

8.2.4 邻接表的生成算法140

8.3 图的遍历140

8.3.1 DFS和BFS的基本思想141

8.3.2 DFS和BFS算法142

8.3.3 非连通图的遍历148

8.3.4 DFS和BFS算法的应用149

8.4 网的最小生成树151

8.5 最短路径154

8.6 拓扑排序156

习题160

第9章查找165

9.1 顺序查找165

9.2 二分查找167

9.3 分块查找170

9.4 树表的查找173

9.5 哈希表查找180

9.5.1 哈希表180

9.5.2 哈希函数的构造方法181

9.5.3 冲突解决的方法183

习题186

第10章排序189

10.1 排序的概念189

10.2 插入排序190

10.3 快速排序191

10.4 选择排序197

10.5 归并排序202

10.6 小结203

习题204

实验指导书207

实验一顺序表的插入与删除207

实验二单链表的插入与删除208

实验三堆栈的操作208

实验四二叉排序树的构造与查找209

实验五冒泡排序210

实验六快速排序211

参考文献212