面向对象的数据结构 JAVA版PDF电子书下载

第1章 绪论 1

1.1数据结构的概念 1

数据结构与分类 1

数据的逻辑结构和基本操作 2

数据的存储结构及其操作 2

1.2算法与算法分析 2

算法 2

算法设计 3

算法分析 3

1.3面向对象软件开发概念 4

1.4封装 6

封装的概念 6

使用类和对象 7

1.5继承 9

继承的概念 9

使用继承定义新的类 10

1.6多态 11

多态的概念 11

利用多态性 12

1.7描述面向对象设计的工具—UML简介 13

静态结构图 13

1.8本书希望达到的目标 14

1.9本书的构成 15

1.10本书学习方法 15

第2章 线性表（顺序表） 16

2.1线性表的概念及其表示 16

线性表的定义 16

线性表的基本操作 17

用面向对象的方法表达线性表 18

2.2顺序存储结构线性表的概念 19

2.3顺序存储的线性表的Java实现 20

顺序表存储实现 20

顺序表基本操作的实现 20

顺序存储线性表的有关算法分析 29

2.4应用举例 29

2.5顺序存储结构线性表排序 35

排序的概念 35

线性表排序功能的面向对象实现方法 36

插入排序 38

冒泡排序 40

快速排序 41

归并排序 43

2.6顺序结构线性表的查找 46

顺序查找 47

折半查找 47

分块查找 50

第3章 链表 53

3.1链式存储结构线性表的概念 53

3.2链式存储的线性表的Java实现 54

链表的存储实现 54

链表基本操作的实现 55

链式存储线性表的有关算法分析 66

3.3应用举例 67

3.4链式存储结构线性表排序 72

插入排序 73

3.5查找 76

顺序查找 76

哈希表及其应用 77

3.6双向链表、循环链表 84

双向链表 84

循环链表 89

第4章 栈 98

4.1栈的概念 98

栈的定义 98

栈的主要应用 99

栈的主要操作 101

用面向对象的方法表达栈 101

4.2栈的顺序线性表构成 104

Java类表示 104

顺序栈的实现 105

应用举例 106

4.3栈的链式线性表构成 108

链栈的实现 108

应用举例 110

4.4Java经典程序阅读 113

第5章 队列 120

5.1队列的概念 120

队列的定义 120

队列的主要应用 121

队列的主要操作 122

用面向对象的方法表达队列 122

5.2队列的顺序线性表构成 125

Java类表示 125

顺序表中队列的实现 125

应用举例 128

5.3队列的链式线性表构成 130

链表中队列的实现 130

应用举例 132

5.4Java经典程序阅读 136

第6章 矩阵与广义表 139

6.1矩阵的定义和操作 139

6.2矩阵的Java类实现 141

矩阵接口（Matrix）的.实现 141

普通矩阵类的实现 141

矩阵基本操作的实现 141

6.3矩阵的压缩存储 149

6.4特殊矩阵的压缩存储 149

定义和应用 149

对角矩阵的压缩存储 150

三对角矩阵的压缩存储 151

三角矩阵 152

对称矩阵 152

6.5稀疏矩阵及其存储结构 152

稀疏矩阵概念 152

三元组存储方法 152

链式存储 158

6.6广义表 165

广义表的概念 165

广义表的操作 166

第7章 树 170

7.1树的概念 170

树的定义和术语 170

树的主要应用 173

二叉树的概念和性质 175

用面向对象的方法表达二叉树 178

7.2二叉树的Java类实现 180

Java类表示 180

二叉树的遍历 185

二叉树的生成 190

二叉排序树 201

树与二叉树的转换 205

应用举例 207

线索二叉树 210

哈夫曼树 218

第8章 图 224

8.1图的概念和基本知识 224

图的定义 224

图的主要操作 227

用Java类表示图 228

8.2图的存储结构 229

邻接矩阵表示法 229

邻接表表示法 231

8.3图的遍历 234

深度优先遍历 234

广度优先遍历 237

图的遍历应用举例 242

参考文献 249