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

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

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

第1章 绪论1

1.1 数据结构的基本概念1

1.1.1 为什么要学习数据结构1

1.1.2 什么是数据结构1

1.1.3 数据类型与抽象数据类型5

1.2 算法8

1.2.1 什么是算法8

1.2.2 算法分析9

1.2.3 算法设计12

习题115

实验1算法设计与分析16

第2章 线性表17

2.1 线性表抽象数据类型17

2.2 线性表的顺序存储和实现18

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

2.2.2 顺序表18

2.2.3 排序顺序表29

2.3 线性表的链式存储和实现37

2.3.1 线性表的链式存储结构37

2.3.2 单链表38

2.3.3 双链表47

2.4 线性表应用：多项式的表示及运算51

2.4.1 一元多项式的表示及运算52

2.4.2 二元多项式的表示及运算56

习题258

实验2线性表的基本操作58

第3章 串61

3.1 串抽象数据类型61

3.2 串的存储和实现62

3.2.1 串的存储结构62

3.2.2 常量字符串类63

3.2.3 变量字符串类71

3.3 串的模式匹配74

3.3.1 Brute-Force算法74

3.3.2 模式匹配应用76

3.3.3 KMP算法79

习题385

实验3串的基本操作及模式匹配算法85

第4章 栈和队列89

4.1 栈89

4.1.1 栈抽象数据类型89

4.1.2 顺序栈90

4.1.3 链式栈90

4.1.4 栈的应用91

4.2 队列97

4.2.1 队列抽象数据类型97

4.2.2 顺序队列98

4.2.3 链式队列100

4.2.4 队列的应用102

4.2.5 优先队列103

4.3 递归105

习题4110

实验4栈和队列以及递归算法111

第5章 数组和广义表113

5.1 数组113

5.2 特殊矩阵的压缩存储118

5.2.1 二角矩阵、对称矩阵和对角矩阵的压缩存储118

5.2.2 稀疏矩阵的压缩存储120

5.3 广义表127

5.3.1 广义表抽象数据类型127

5.3.2 广义表的存储结构129

5.3.3 广义表双链表示的实现131

习题5134

实验5特殊矩阵和广义表的存储和运算135

第6章 树和二叉树137

6.1 树及其抽象数据类型137

6.1.1 树定义137

6.1.2 树的术语138

6.1.3 树抽象数据类型139

6.2 二叉树139

6.2.1 二叉树定义139

6.2.2 二叉树性质140

6.2.3 二叉树的遍历规则141

6.2.4 二叉树抽象数据类型142

6.2.5 二叉树的存储结构142

6.2.6 二叉树的二叉链表实现144

6.3 线索二叉树158

6.3.1 线索二叉树定义159

6.3.2 中序线索二叉树160

6.4 Huffman树163

6.4.1 Huffman编码163

6.4.2 Huffman树及其构造算法164

6.5 树的表示和实现171

6.5.1 树的遍历规则171

6.5.2 树的存储结构171

6.5.3 树的父母孩子兄弟链表实现172

习题6175

实验6树和二叉树的基本操作177

第7章 图180

7.1 图及其抽象数据类型180

7.1.1 图的基本概念180

7.1.2 图抽象数据类型183

7.2 图的表示和实现184

7.2.1 图的邻接矩阵表示和实现184

7.2.2 图的邻接表表示和实现191

7.2.3 图的邻接多重表表示196

7.3 图的遍历197

7.3.1 图的深度优先搜索遍历197

7.3.2 图的广度优先搜索遍历200

7.4 最小生成树201

7.4.1 生成树201

7.4.2 最小生成树的构造算法203

7.5 最短路径206

7.5.1 单源最短路径207

7.5.2 每对顶点间的最短路径210

习题7214

实验7图的表示和操作215

第8章 查找216

8.1 查找的基本概念216

8.2 二分法查找218

8.3 基于索引表的分块查找220

8.4 散列224

8.4.1 散列表224

8.4.2 散列映射230

8.5 二叉排序树和平衡叉树233

8.5.1 二叉排序树234

8.5.2 树映射241

8.5.3 平衡二叉树242

习题8245

实验8查找算法247

第9章 排序248

9.1 插入排序248

9.1.1 直接插入排序248

9.1.2 希尔排序250

9.2 交换排序251

9.2.1 冒泡排序252

9.2.2 快速排序253

9.3 选择排序256

9.3.1 直接选择排序256

9.3.2 堆排序257

9.4 归并排序260

9.5 线性表的排序算法262

9.5.1 顺序表的排序算法262

9.5.2 单链表的排序算法263

9.5.3 循环双链表的排序算法264

习题9267

实验9排序算法设计及分析267

第10章 综合应用设计269

10.1 JAVA集合框架269

10.1.1 Comparator比较器接口269

10.1.2 Arrays数组类269

10.1.3 集合270

10.1.4 映射276

10.2 实现迭代器277

10.2.1 提供迭代器的类277

10.2.2 基于迭代器的操作280

10.3 算法设计策略281

10.3.1 分治法282

10.3.2 动态规划法283

10.3.3 贪心法285

10.3.4 回溯法295

10.4 课程设计的目的、要求和选题309

附录A ASCII字符与Unicode值316

附录B Java关键字317

附录C Java基本数据类型319

附录D Java运算符及其优先级320

附录E Java类库（部分）321

E.1 java.lang语言包321

E.2 java.util实用包324

附录F MyEclipse常用菜单命令326

参考文献328