面向对象的数据结构 JAVA版PDF|Epub|txt|kindle电子书版本网盘下载

面向对象的数据结构 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