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

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

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

第1章 绪论1

1.1 引言1

1.1.1 从问题到程序的基本过程1

1.1.2 什么是数据结构4

1.2 数据结构基本概念5

1.2.1 数据5

1.2.2 数据元素5

1.2.3 数据项5

1.3 逻辑结构与存储结构6

1.3.1 数据的逻辑结构6

1.3.2 数据的存储结构7

1.4 认识算法8

1.4.1 算法的定义8

1.4.2 算法的特征8

1.4.3 算法性能分析与度量9

1.5 抽象数据类型10

本章小结10

综合练习11

第2章 线性表13

2.1 认识线性表13

2.1.1 线性表的逻辑结构14

2.1.2 线性表的基本操作14

2.1.3 线性表的抽象数据类型15

2.2 线性表的实现15

2.2.1 用顺序表实现线性表15

2.2.2 用单链表实现线性表21

2.2.3 用双向链表实现线性表30

2.2.4 用循环链表实现线性表37

2.3 线性表的应用37

2.3.1 用顺序表实现约瑟夫环37

2.3.2 用单链表实现约瑟夫环40

2.3.3 用Java类实现约瑟夫环40

2.3.4 独立实践41

2.4 度量不同存储结构的算法效率42

2.4.1 分析顺序表的算法效率42

2.4.2 分析单链表的算法效率43

本章小结44

综合练习44

第3章 堆栈46

3.1 认识堆栈46

3.1.1 堆栈的逻辑结构47

3.1.2 堆栈的基本操作47

3.1.3 堆栈的抽象数据类型48

3.2 堆栈的实现48

3.2.1 用顺序栈实现堆栈48

3.2.2 用链栈实现堆栈52

3.3 堆栈的应用55

3.3.1 用顺序栈实现迷宫路径搜索问题的求解55

3.3.2 用链式栈实现迷宫路径搜索问题的求解59

3.3.3 用Java类库实现迷宫路径搜索问题的求解59

3.3.4 独立实践60

本章小结61

综合练习61

第4章 解决队列的编程问题63

4.1 认识队列63

4.1.1 队列的逻辑结构64

4.1.2 队列的基本操作64

4.1.3 队列的抽象数据类型64

4.2 队列的实现65

4.2.1 用顺序队列实现队列65

4.2.2 用链队列实现队列69

4.3 队列的应用73

4.3.1 用顺序队列实现银行排队叫号服务73

4.3.2 用链队列实现银行排队叫号服务75

4.3.3 用Java类库实现银行排队叫号服务76

4.3.4 独立实践76

本章小结77

综合练习77

第5章 串79

5.1 认识串80

5.1.1 串的逻辑结构80

5.1.2 串的基本操作81

5.1.3 串的抽象数据类型81

5.2 Java的字符串类82

5.2.1 Java中的字符串类String82

5.2.2 Java中的字符串类StringBuilder和StringBuffer88

5.3 串的应用91

5.3.1 用串解决“以一敌百”游戏的编程91

5.3.2 独立实践94

本章小结94

综合练习95

第6章 二叉树96

6.1 认识二叉树97

6.1.1 二叉树的逻辑结构97

6.1.2 二叉树的基本操作100

6.1.3 二叉树的抽象数据类型100

6.2 二叉树的实现101

6.2.1 二叉树的顺序存储101

6.2.2 二叉树的链式存储102

6.3 二叉树的遍历方法及递归实现106

6.4 二叉树的应用111

6.4.1 哈夫曼树的基本概念111

6.4.2 使用哈夫曼树的算法求报文字符编码113

6.4.3 报文传输编码的实现115

6.4.4 独立实践121

本章小结121

综合练习122

第7章 图123

7.1 认识图123

7.1.1 图的逻辑结构123

7.1.2 图的基本操作125

7.1.3 图的抽象数据类型125

7.2 图的实现126

7.2.1 用邻接矩阵实现图126

7.2.2 用邻接表实现图132

7.2.3 图遍历算法的实现139

7.2.4 图最短路径算法的实现146

7.3 图的应用152

7.3.1 用邻接矩阵解决高速公路交通网的编程152

7.3.2 用邻接表解决高速公路交通网的编程156

7.3.3 独立实践159

本章小结159

综合练习159

第8章 排序161

8.1 认识排序161

8.1.1 排序概念162

8.1.2 排序的分类162

8.2 插入排序163

8.2.1 直接插入排序163

8.2.2 希尔排序166

8.3 选择排序168

8.3.1 直接选择排序168

8.3.2 堆排序169

8.4 交换排序174

8.4.1 冒泡排序174

8.4.2 快速排序175

8.5 归并排序178

8.6 基数排序181

8.7 排序的应用184

8.7.1 编程实现第29届奥运会奥运奖牌的排名184

8.7.2 独立实践189

本章小结190

综合练习191

第9章 查找192

9.1 认识查找193

9.2 线性表查找技术193

9.2.1 顺序查找193

9.2.2 二分查找196

9.2.3 分块查找199

9.3 树表查找技术202

9.3.1 认识二叉排序树202

9.3.2 构建二叉排序树203

9.4 哈希表查找技术207

9.4.1 认识哈希表207

9.4.2 构造哈希函数209

9.4.3 解决哈希冲突210

9.4.4 哈希表查找的算法实现212

9.4.5 分析哈希表的性能214

9.5 查找的应用215

9.5.1 编程实现查找和管理某公司员工信息215

9.5.2 独立实践219

本章小结220

综合练习220

参考文献222