查看: 18357|回复: 202

[JAVA] 数据结构与算法(JAVA语言版) 非常经典的JAVA学习PDF 216页 JAVA数据结构教材

  [复制链接]

3132

主题

6509

帖子

10万

积分

管理团队

人民公仆

Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20

贡献
565
技术
432
活跃
950
在线时间
10359 小时

我爱三通

发表于 2014-12-5 17:15:47 | 显示全部楼层 |阅读模式
技术分类
资料类型: -
数据结构与算法(JAVA语言版) 非常经典的JAVA学习PDF 216页

1.1.3 字符串...............................................................................................................3
1.1.4 数组...................................................................................................................5
1.2 Java的面向对象特性................................................................................................7
1.2.1 类与对象...........................................................................................................7
1.2.2 继承...................................................................................................................9
1.2.3 接口.................................................................................................................10
1.3 异常.........................................................................................................................11
1.4 Java与指针..............................................................................................................12
第二章 数据结构与算法基础.............................................................................................15
2.1 数据结构.................................................................................................................15
2.1.1 基本概念.........................................................................................................15
2.1.2 抽象数据类型.................................................................................................17
2.1.3 小结.................................................................................................................19
2.2 算法及性能分析.....................................................................................................19
2.2.1 算法.................................................................................................................19
2.2.2 时间复杂性.....................................................................................................20
2.2.3 空间复杂性.....................................................................................................24
2.2.4 算法时间复杂度分析.....................................................................................25
2.2.5 最佳、最坏与平均情况分析.........................................................................27
2.2.6 均摊分析.........................................................................................................29
第三章 线性表.....................................................................................................................32
3.1 线性表及抽象数据类型.........................................................................................32
3.1.1 线性表定义.....................................................................................................32
3.1.2 线性表的抽象数据类型.................................................................................32
3.1.3 List接口..........................................................................................................34
3.1.4 Strategy接口...................................................................................................35
3.2 线性表的顺序存储与实现.....................................................................................36
3.3 线性表的链式存储与实现.....................................................................................42
3.3.1 单链表.............................................................................................................42
3.3.2 双向链表.........................................................................................................46
3.3.3 线性表的单链表实现.....................................................................................48
3.4 两种实现的对比.....................................................................................................53
3.4.1 基于时间的比较.............................................................................................53
3.4.2 基于空间的比较.............................................................................................53
3.5 链接表.....................................................................................................................54
3.5.1 基于结点的操作.............................................................................................54
3.5.2 链接表接口.....................................................................................................54
3.5.3 基于双向链表实现的链接表.........................................................................56

3.6 迭代器.....................................................................................................................59
第四章 栈与队列.................................................................................................................62
4.1 栈.............................................................................................................................62
4.1.1 栈的定义及抽象数据类型.............................................................................62
4.1.2 栈的顺序存储实现.........................................................................................63
4.1.3 栈的链式存储实现.........................................................................................65
4.2 队列.........................................................................................................................66
4.2.1 队列的定义及抽象数据类型.........................................................................66
4.2.2 队列的顺序存储实现.....................................................................................68
4.2.3 队列的链式存储实现.....................................................................................71
4.3 堆栈的应用.............................................................................................................72
4.3.1 进制转换.........................................................................................................72
4.3.2 括号匹配检测.................................................................................................73
4.3.3 迷宫求解.........................................................................................................74
第五章 递归.........................................................................................................................78
5.1 递归与堆栈.............................................................................................................78
5.1.1 递归的概念.....................................................................................................78
5.1.2 递归的实现与堆栈.........................................................................................80
5.2 基于归纳的递归.....................................................................................................81
5.3 递推关系求解.........................................................................................................83
5.3.1 求解递推关系的常用方法.............................................................................83
5.3.2 线性齐次递推式的求解.................................................................................85
5.3.3 非齐次递推关系的解.....................................................................................86
5.3.4 Master Method ................................................................................................87
5.4 分治法.....................................................................................................................89
5.4.1 分治法的基本思想.........................................................................................89
5.4.2 矩阵乘法.........................................................................................................91
5.4.3 选择问题.........................................................................................................93
第六章 树.............................................................................................................................96
6.1 树的定义及基本术语.............................................................................................96
6.2 二叉树.....................................................................................................................99
6.2.1 二叉树的定义.................................................................................................99
6.2.2 二叉树的性质.................................................................................................99
6.2.3 二叉树的存储结构.......................................................................................101
6.3 二叉树基本操作的实现.......................................................................................105
6.4 树、森林...............................................................................................................112
6.4.1 树的存储结构...............................................................................................112
6.4.2 树、森林与二叉树的相互转换...................................................................114
6.4.3 树与森林的遍历...........................................................................................115
6.4.4 由遍历序列还原树结构...............................................................................116
6.5 Huffman树............................................................................................................117
6.5.1 二叉编码树...................................................................................................117
6.5.2 Huffman树及Huffman编码..........................................................................118
第七章 图...........................................................................................................................123

4.4 图的定义...............................................................................................................123
4.4.1 图及基本术语...............................................................................................123
4.4.2 抽象数据类型...............................................................................................127
4.5 图的存储方法.......................................................................................................129
4.5.1 邻接矩阵.......................................................................................................129
4.5.2 邻接表...........................................................................................................131
4.5.3 双链式存储结构...........................................................................................132
4.6 图ADT实现设计..................................................................................................138
4.7 图的遍历...............................................................................................................139
4.7.1 深度优先搜索...............................................................................................139
4.7.2 广度优先搜索...............................................................................................142
4.8 图的连通性...........................................................................................................143
4.8.1 无向图的连通分量和生成树.......................................................................143
4.8.2 有向图的强连通分量...................................................................................144
4.8.3 最小生成树...................................................................................................145
4.9 最短距离...............................................................................................................151
4.9.1 单源最短路径...............................................................................................151
4.9.2 任意顶点间的最短路径...............................................................................155
4.10 有向无环图及其应用...........................................................................................157
4.10.1 拓扑排序.......................................................................................................157
4.10.2 关键路径.......................................................................................................159
第八章 查找.......................................................................................................................164
8.1 查找的定义...........................................................................................................164
8.1.1 基本概念.......................................................................................................164
8.1.2 查找表接口定义...........................................................................................165
8.2 顺序查找与折半查找...........................................................................................165
8.3 查找树...................................................................................................................168
8.3.1 二叉查找树...................................................................................................168
8.3.2 AVL树...........................................................................................................175
8.3.3 B-树...............................................................................................................183
8.4 哈希.......................................................................................................................188
8.4.1 哈希表...........................................................................................................189
8.4.2 哈希函数.......................................................................................................190
8.4.3 冲突解决.......................................................................................................191
第九章 排序.......................................................................................................................194
9.1 排序的基本概念...................................................................................................194
9.2 插入类排序...........................................................................................................195
9.2.1 直接插入排序...............................................................................................195
9.2.2 折半插入排序...............................................................................................196
9.2.3 希尔排序.......................................................................................................197
9.3 交换类排序...........................................................................................................199
9.3.1 起泡排序.......................................................................................................199
9.3.2 快速排序.......................................................................................................200
9.4 选择类排序...........................................................................................................202
9.4.1 简单选择排序...............................................................................................202
9.4.2 树型选择排序...............................................................................................203
9.4.3 堆排序...........................................................................................................204
9.5 归并排序...............................................................................................................208
9.6 基于比较的排序的对比.......................................................................................209
9.7 在线性时间内排序...............................................................................................211
9.7.1 计数排序.......................................................................................................211
9.7.2 基数排序.......................................................................................................212

游客,如果您要查看本帖隐藏内容请回复

8

主题

3579

帖子

2万

积分

Cib

Rank: 13Rank: 13Rank: 13Rank: 13

贡献
53
技术
17
活跃
2115
在线时间
1042 小时
擅长技术
数据库
QQ

我爱三通推广先锋有钱银!

发表于 2014-12-6 08:28:46 | 显示全部楼层
数据结构与算法(JAVA语言版) 非常经典的JAVA学习PDF

0

主题

224

帖子

1280

积分

Mib

Rank: 4

贡献
0
技术
0
活跃
336
在线时间
19 小时
发表于 2014-12-7 10:04:39 | 显示全部楼层
RE: 数据结构与算法(JAVA语言版) 非常经典的JAVA学习PDF 216页 [修改]

0

主题

7

帖子

14

积分

Byte

Rank: 2

贡献
0
技术
0
活跃
8
在线时间
0 小时
发表于 2014-12-10 17:55:53 | 显示全部楼层
这是本深刻的书,下载下来看看。希望不错。

0

主题

1088

帖子

7707

积分

Yib

Rank: 10Rank: 10Rank: 10

贡献
0
技术
0
活跃
1827
在线时间
87 小时
擅长技术
数据库
发表于 2014-12-14 17:12:16 | 显示全部楼层
坚持学习,成就技术技术之王!

1

主题

172

帖子

1328

积分

Mib

Rank: 4

贡献
0
技术
0
活跃
348
在线时间
24 小时
发表于 2014-12-15 12:14:29 | 显示全部楼层
好东西好东西好东西好东西好东西好东西好东西好东西

0

主题

50

帖子

68

积分

Byte

Rank: 2

贡献
0
技术
0
活跃
22
在线时间
3 小时
发表于 2014-12-23 17:46:34 | 显示全部楼层

1

主题

176

帖子

1055

积分

Mib

Rank: 4

贡献
0
技术
0
活跃
175
在线时间
24 小时
发表于 2014-12-26 21:48:19 | 显示全部楼层
好好学习 天天向上

2

主题

150

帖子

1071

积分

Mib

Rank: 4

贡献
0
技术
0
活跃
241
在线时间
15 小时
发表于 2014-12-28 15:45:39 | 显示全部楼层
学学数据结构思想!

2

主题

150

帖子

1071

积分

Mib

Rank: 4

贡献
0
技术
0
活跃
241
在线时间
15 小时
发表于 2014-12-28 15:47:58 | 显示全部楼层
收藏,真心好资料!
使用 高级模式(可批量传图、插入视频等)
您需要登录后才可以回帖 登录 | 立即注册

快速回复 返回顶部 返回列表