图书介绍

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

吴仁群编著著
出版社：北京：中国水利水电出版社
ISBN：9787517004011
出版时间：2013
标注页数：226页
文件大小：37MB
文件页数：233页
主题词：数据结构－高等学校－教材；JAVA语言－程序设计－高等学校－教材

PDF下载

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

点击复制MD5值：1ebad7adc6c618c1829582d3056e759d

下载说明

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

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

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

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

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

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

图书目录

第1章绪论1

1.1 基本概念1

1.1.1 数据和数据结构1

1.1.2 数据类型3

1.1.3 抽象数据类型3

1.1.4 数据结构的符号描述举例4

1.2 算法和算法描述5

1.2.1 概念和特性5

1.2.2 算法设计要求5

1.2.3 算法描述6

1.3 算法的性能分析7

1.3.1 时间复杂度7

1.3.2 空间复杂度9

1.3.3 分析算法时间复杂度举例9

1.4 习题10

第2章线性表12

2.1 线性表的含义及ADT描述12

2.2 顺序存储结构14

2.2.1 顺序表的存储表示14

2.2.2 顺序表的基本操作的实现16

2.2.3 顺序表的基本操作的时间复杂度分析21

2.2.4 顺序表的优缺点21

2.2.5 顺序存储结构的应用21

2.3 链式存储结构23

2.3.1 单链表的存储表示23

2.3.2 单链表基本操作的实现25

2.3.3 循环链表的表示和基本操作的实现32

2.3.4 双向链表的表示和基本操作的实现34

2.3.5 链式存储结构的应用36

2.4 习题41

第3章栈和队列43

3.1 栈43

3.1.1 栈的定义及ADT描述43

3.1.2 栈的顺序存储结构44

3.1.3 栈的链式存储结构48

3.1.4 栈的应用51

3.2 队列54

3.2.1 队列的定义及ADT描述54

3.2.2 队列的顺序存储结构55

3.2.3 队列的链式存储结构58

3.2.4 队列的应用60

3.3 习题65

第4章串和数组68

4.1 串68

4.1.1 串的定义及ADT描述68

4.1.2 串的顺序存储结构69

4.1.3 串的链式存储结构72

4.1.4 串的应用举例73

4.2 数组76

4.2.1 数组的定义及ADT描述76

4.2.2 数组的存储结构78

4.2.3 矩阵的压缩存储81

4.2.4 矩阵转置90

4.2.5 数组的应用举例92

4.3 习题99

第5章树和二叉树101

5.1 树101

5.1.1 树的概念及ADT描述101

5.1.2 树的存储结构103

5.1.3 综合应用举例106

5.2 二叉树108

5.2.1 二叉树的概念及ADT描述108

5.2.2 二叉树的性质109

5.2.3 二叉树的存储结构113

5.2.4 遍历二叉树116

5.2.5 遍历算法的应用118

5.2.6 树、森林与二叉树的转换121

5.2.7 二叉树的综合应用125

5.3 树和森林的遍历129

5.3.1 树的遍历129

5.3.2 森林的遍历129

5.3.3 树和森林的遍历应用130

5.4 哈夫曼树及应用130

5.4.1 哈夫曼树130

5.4.2 判定树133

5.4.3 前缀编码133

5.5 习题135

第6章图137

6.1 图的概述137

6.1.1 图的概念137

6.1.2 图的ADT描述140

6.2 图的存储结构141

6.2.1 邻接矩阵141

6.2.2 邻接表144

6.2.3 应用举例151

6.3 图的遍历152

6.3.1 深度优先遍历152

6.3.2 广度优先遍历153

6.3.3 应用举例154

6.4 最小生成树问题154

6.4.1 图的生成树和最小生成树154

6.4.2 构造最小生成树155

6.4.3 应用举例159

6.5 有向无环图及应用160

6.5.1 基本定义160

6.5.2 拓扑排序161

6.5.3 关键路径165

6.6 习题168

第7章查找171

7.1 基本概念171

7.2 静态查找172

7.2.1 顺序查找172

7.2.2 折半查找174

7.2.3 折半查找应用举例177

7.3 动态查找178

7.3.1 二叉排序树178

7.3.2 二叉排序树的查找178

7.3.3 二叉排序树的插入179

7.3.4 二叉排序树的删除182

7.3.5 二叉排序树的应用举例184

7.4 哈希表185

7.4.1 哈希表的概念185

7.4.2 哈希函数的构造186

7.4.3 冲突处理的方法188

7.4.4 哈希表查找及其分析191

7.4.5 哈希表查找应用举例192

7.5 习题194

第8章排序195

8.1 基本概念195

8.2 插入排序197

8.2.1 直接插入排序197

8.2.2 希尔排序199

8.2.3 应用举例201

8.3 交换排序202

8.3.1 冒泡排序202

8.3.2 快速排序204

8.3.3 应用举例208

8.4 选择排序209

8.4.1 简单选择排序209

8.4.2 堆排序211

8.4.3 应用举例214

8.5 归并排序216

8.5.1 归并排序的基本思想216

8.5.2 2-路归并排序算法217

8.5.3 应用举例219

8.6 基数排序219

8.6.1 基数排序的基本思想219

8.6.2 链式基数排序算法222

8.6.3 应用举例224

8.6.4 排序方法简单比较224

8.7 习题225

参考文献226