数据结构 Java语言版PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章　绪论1

1.1　数据结构的3种基本结构1

1.1.1 线性结构1

1.1.2　层次结构3

1.1.3 网状结构4

1.2　数据结构研究的主要问题6

1.3　算法及描述7

1.3.1　算法与算法特性7

1.3.2　算法表示8

1.4　算法效率分析10

习题11

第2章　Java语言基础知识13

2.1 实例引入13

2.2　Java语言概述14

2.3　面向对象程序设计简述14

2.3.1 面向对象程序设计的基本概念15

2.3.2　面向对象程序设计的基本特征15

2.4　Java语言基础知识16

2.4.1　数据类型17

2.4.2　运算符18

2.4.3　流程控制18

2.4.4　数组21

2.4.5　类与对象23

2.4.6　类的封装性26

2.4.7　类的继承性27

2.4.8　类的多态性27

2.4.9　抽象类和内部类28

2.4.10　接口29

2.4.11 包29

2.4.12　异常处理31

2.4.13　Java标准数据流33

2.5　Java语言中的“指针”实现35

2.6　JDK1.5新增特性38

2.6.1 泛型39

2.6.2　增强的集合遍历结构39

2.6.3 自动装箱／拆箱39

2.6.4　枚举类型40

2.6.5　静态import40

2.6.6　从终端读取数据41

2.6.7　格式化输出41

2.6.8　可变参数41

习题42

第3章　线性表44

3.1　实例引入44

3.2　线性表的概述45

3.2.1　线性表的概念45

3.2.2　线性表的存储结构及操作46

3.3　顺序表的基本操作及实现46

3.3.1　顺序表的概述46

3.3.2　顺序表的基本操作及实现47

3.4　链表的基本操作及实现50

3.4.1　链表50

3.4.2　链表的分类52

3.4.3　单链表的基本运算及实现53

3.4.4　其他形式的链表的相关运算54

3.4.5 算法实例55

3.5　线性表的应用56

3.5.1　顺序表的连接56

3.5.2　字符串的逆转算法57

习题60

第4章　栈和队列61

4.1 实例引入61

4.2　栈的相关概述62

4.2.1　栈的定义62

4.2.2　栈的相关概念62

4.2.3　栈的操作过程62

4.2.4　栈的存储结构64

4.3　用数组实现顺序栈及操作65

4.4　用类实现链式栈及相应操作67

4.5　队列的相关概述70

4.5.1　队列的定义70

4.5.2　队列的相关概念70

4.5.3 队列的存储结构70

4.6　用数组实现顺序队列及相应操作71

4.7　用类实现链队列及相应操作74

4.8　栈和队列的实例应用76

习题81

第5章　数组和广义表82

5.1 实例引入82

5.2　数组83

5.2.1　数组的基本概念83

5.2.2　一维数组84

5.2.3　二维数组84

5.3　特殊矩阵88

5.3.1　对称矩阵89

5.3.2　三角矩阵90

5.3.3　对角矩阵91

5.4　稀疏矩阵91

5.5　广义表98

5.5.1　广义表的概念98

5.5.2　广义表的存储结构100

习题100

第6章　串102

6.1 实例引入102

6.2　串的概述103

6.3 串的顺序存储结构104

6.3.1　通过String类处理串104

6.3.2　通过StringBuffer类处理串106

6.4　串的链式存储结构108

6.4.1　链串的实现108

6.4.2　链串基本算法109

习题111

第7章　树与二叉树113

7.1　实例引入113

7.2　树114

7.2.1　树的定义114

7.2.2　树的表示方法115

7.2.3　树的抽象数据类型116

7.2.4　树的存储结构117

7.3　二叉树119

7.3.1　二叉树的定义119

7.3.2　二叉树的性质120

7.3.3　二叉树的抽象数据类型122

7.3.4　二叉树的存储结构122

7.4　二叉树的节点类及二叉树类124

7.4.1　二叉树节点类124

7.4.2　二叉树类125

7.5　二叉树的遍历126

7.5.1 二叉树遍历算法126

7.5.2　二叉树遍历算法的实现127

7.5.3 非递归的二叉树遍历算法129

7.5.4　二叉树遍历的应用130

7.6　线索二叉树131

7.6.1　线索二叉树的定义132

7.6.2　线索二叉树的存储结构132

7.6.3　遍历线索二叉树133

7.6.4　构造中序线索二叉树134

7.7　树和森林135

7.7.1　树、森林与二叉树的转换135

7.7.2　树和森林的遍历137

7.8　树的应用138

7.8.1　二叉排序树138

7.8.2　哈夫曼树和哈夫曼编码144

7.8.3　判定树152

习题154

第8章　图156

8.1 实例引入156

8.2　图的基本概念157

8.2.1 图的定义157

8.2.2　图的相关概念159

8.3　图的存储结构162

8.3.1　邻接矩阵162

8.3.2　邻接表164

8.4　图的遍历165

8.4.1　深度优先搜索遍历165

8.4.2　广度优先搜索遍历169

8.5　生成树和最小生成树173

8.5.1 生成树173

8.5.2　Kruskal算法174

8.5.3　Prim算法175

8.6　最短路径问题177

8.7　拓扑排序183

8.7.1　有向无环图183

8.7.2　拓扑排序183

8.8　AOE网与关键路径187

8.8.1　AOE网187

8.8.2　关键路径187

8.9　综合示例191

习题200

第9章　查找203

9.1　实例引入203

9.2　基本概念与术语205

9.2.1　查找的概念205

9.2.2　查找方法205

9.3　顺序查找法205

9.4　折半查找法207

9.5　二叉排序树法209

9.6　哈希查找法213

9.6.1　哈希查找概念214

9.6.2　哈希函数215

9.6.3　冲突解决方法217

9.7　应用实例219

习题222

第10章　排序224

10.1　实例引入224

10.2　排序的概念225

10.3　排序的分类225

10.3.1　按照存储交换分类225

10.3.2　按照内部排序的过程分类226

10.3.3　按照排序的稳定性分类226

10.4　插入排序226

10.4.1　直接插入排序226

10.4.2　希尔排序228

10.5　交换排序230

10.5.1 冒泡排序230

10.5.2　快速排序231

10.6　选择排序233

10.6.1　直接选择排序233

10.6.2　堆排序234

10.7　其他排序236

10.7.1　归并排序237

10.7.2　基数排序238

10.8　排序的工程应用举例240

习题242

参考文献244