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

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

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

目 录1

第1章绪论1

1.1数据结构的基本概念1

1.1.1抽象数据类型与数据结构1

1.1.2数据的逻辑结构3

1.1.3数据的存储结构3

1.1.4数据的操作5

1.2算法与算法设计6

1.2.1算法6

1.2.2算法设计8

1.2.3算法分析9

1.3 Java语言简介11

1.3.1 Java的安装、编辑、编译和运行11

1.3.2数据类型与流程控制13

1.3.3类与对象17

1.3.4类的继承性与多态性19

1.3.5 Java的接口、内部类与包21

1.3.6异常处理23

1.3.7 Java的标准数据流25

习题126

实习126

第2章线性表27

2.1线性表的概念27

2.1.1线性表的抽象数据类型27

2.1.2线性表的顺序存储结构28

2.1.3线性表的链式存储结构36

2.2线性链表37

2.2.1单向链表37

2.2.2单向循环链表46

2.2.3双向链表49

2.2.4双向循环链表52

2.3.1 串的定义53

2.3 串53

2.3.2串的存储结构54

2.3.3 串的操作54

习题262

实习262

第3章排序63

3.1排序的基本概念63

3.2插入排序64

3.2.1直接插入排序64

3.2.2希尔排序70

3.3交换排序73

3.3.1 冒泡排序73

3.3.2快速排序75

3.4选择排序79

3.5归并排序82

实习388

习题388

第4章栈与队列90

4.1栈90

4.1.1栈的定义90

4.1.2栈的抽象数据类型91

4.1.3栈的存储结构及实现92

4.1.4栈的应用举例97

4.2.1队列的定义104

4.2 队列104

4.2.2队列的抽象数据类型105

4.2.3队列的存储结构及实现105

4.2.4队列的应用举例111

4.3递归113

习题4118

实习4118

第5章数组和广义表120

5.1 数组120

5.1.1 一维数组120

5.1.2多维数组121

5.2稀疏矩阵124

5.2.1三元组的顺序存储结构124

5.2.2三元组的链式存储结构128

5.3 广义表131

5.3.1广义表的概念131

5.3.2广义表的存储结构133

习题5135

实习5135

第6章树和二叉树136

6.1 树136

6.1.1树的定义137

6.1.2树的术语137

6.1.3树的广义表形式表示138

6.2二叉树的定义及性质139

6.2.1二叉树的定义139

6.2.2二叉树的性质140

6.2.3二叉树的存储结构141

6.2.4声明二叉树类142

6.3二叉树的遍历143

6.3.1二叉树遍历的概念143

6.3.2二叉树遍历的递归算法144

6.3.3建立二叉树145

6.3.4二叉树遍历的非递归算法155

6.3.5层次遍历二叉树157

6.4.1线索二叉树的定义159

6.4线索二叉树159

6.4.2中序线索二叉树161

6.5堆排序167

6.6树与二叉树的转换171

习题6172

实习6173

第7章查找174

7.1查找的基本概念174

7.2.1顺序查找176

7.2线性表的查找176

7.2.2折半查找178

7.2.3分块查找182

7.3二叉排序树及其查找算法189

7.4哈希查找194

习题7199

实习7199

第8章图200

8.1图的基本知识200

8.1.1图的定义200

8.1.2结点的度202

8.1.3子图202

8.1.4路径、回路及连通性203

8.2图的存储结构204

8.2.1邻接矩阵204

8.2.2邻接表205

8.3图的遍历206

8.3.1深度优先遍历207

8.3.2广度优先遍历211

8.4最小代价生成树214

8.4.1树与图214

8.4.2生成树215

8.4.3最小代价生成树216

8.5最短路径218

习题8219

实习8220

第9章综合应用设计221

9.1用“预见算法”解骑士游历问题221

9.2综合应用实习229

附录A ASCII码表233

附录B Java关键字表234

附录C Java部分类库表236

参考文献242