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

第1章　算法分析 1

1.1 算法 1

1.1.1　数组元素相加 1

1.1.2　矩阵相加 1

1.1.3　矩阵相乘 2

1.1.4　顺序查找 2

1.2　时间复杂度Big-O 2

1.3 思考题 9

第2章　数组 11

2.1　数组表示法 11

2.1.1 一维数组 11

2.1.2　二维数组 12

2.1.3　三维数组 13

2.1.4　n维数组 15

2.2　Java语言的数组表示方法 16

2.3　矩阵 17

2.4　多项式表示法 19

2.5　上三角形和下三角形表示法 21

2.6　幻方 22

2.7　生命游戏 24

2.8　程序集锦 26

2.9　思考题 35

3.2　栈的入栈与出栈 37

3.2.1 入栈 37

3.1　栈和队列基本概念 37

第3章　栈与队列 37

3.2.2　出栈 38

3.3 队列的入队与出队 38

3.3.1 入队 39

3.3.2 出队 39

3.3.3　循环队列的入队 40

3.3.4　循环队列的出队 41

3.4　栈与队列的应用 42

3.4.1 中缀表达式转为后缀表达式 43

3.4.2　计算后缀表达式 47

3.5　程序集锦 48

3.6　思考题 57

第4章　链表 59

4.1 单向链表 59

4.1.1　插入结点操作 59

4.1.2　删除结点操作 62

4.1.3　将两链表相连 64

4.1.4　将链表反转 65

4.2　循环链表 67

4.1.5　计算链表长度 67

4.2.1　插入结点操作 68

4.2.2　删除结点操作 69

4.2.3　两个循环链表相连 71

4.3　双向链表 73

4.3.1　插入结点操作 73

4.3.2　删除结点操作 76

4.4.1 以链表表示栈 79

4.4　链表的应用 79

4.4.2　以链表表示队列 80

4.4.3　多项式相加 82

4.5　程序集锦 85

4.6　思考题 109

第5章　递归 110

5.1　n阶乘 110

5.2　斐波纳契数 111

5.3　将输入的词组以先进后出法打印 112

5.4　一个典型的递归范例：汉诺塔 113

5.5　程序集锦 116

5.6　思考题 119

第6章　树结构 120

6.1　树的一些专有名词 120

6.2　二叉树 121

6.3　二叉树的表示方法 123

6.4　二叉树遍历 124

6.5.1　二叉查找树的插入与删除 127

6.5　二叉查找树 127

6.5.2　二叉查找树的查询 130

6.6　其他论题 132

6.7　程序集锦 136

6.8　思考题 144

第7章　堆结构 148

7.1　堆（Heap） 148

7.1.2 Heap的删除 150

7.1.1 Heap中增加结点 150

7.2 min-max heap 153

7.2.1 min-max heap增加结点 153

7.2.2 min-max heap删除结点 155

7.3 Deap 156

7.3.1 Deap增加结点 156

7.3.2 Deap删除结点 158

7.4　程序集锦 159

7.5　思考题 167

8.1　平衡二叉查找树增加结点 169

第8章　平衡二叉查找树 169

8.2　平衡二叉查找树的删除 182

8.3　程序集锦 184

8.4　思考题 196

第9章　2-3树与2-3-4树 197

9.1 2-3树 197

9.1.1 2-3树的增加 197

9.1.2 2-3树的删除 199

9.2 2-3-4树 205

9.2.1 2-3-4树的增加 206

9.2.2 2-3-4树的删除 207

9.3　程序集锦 208

9.4　练习题 225

第10章　B树 227

10.1 m-way查找树 227

10.1.1 m-way查找树的增加 228

10.1.2 m-way查找树的删除 228

10.2 B树 229

10.2.1 B树的增加 230

10.2.2 B树的删除 232

10.3　程序集锦 237

10.4　思考题 245

第11章　图结构 246

11.1　图的一些专有名词 247

11.2　图数据结构表示法 249

11.3 图的遍历 252

11.4　扩展树 257

11.4.1 Prim算法 258

11.4.2 Kruskal算法 260

11.4.3 Sollin算法 260

11.5　最短路径 261

11.6　拓扑排序 265

11.7　关键路径法 269

11.8　程序集锦 276

11.9　思考题 288

第12章　排序 291

12.1 冒泡排序 292

12.2　选择排序 294

12.3　插入排序 294

12.4　归并排序 295

12.5　快速排序 296

12.6　堆排序 298

12.7　希尔排序 301

12.8　二叉树排序 302

12.9　基数排序 304

12.10　程序集锦 306

12.11　思考题 321

第13章　查找 322

13.1　顺序查找 322

13.2　二叉查找 322

13.3 哈希查找 324

13.4　程序集锦 329

13.5　思考题 338