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

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

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

第1章 绪论1

1.1本课程讨论的内容1

1.1.1求解问题举例1

1.1.2本课程的内容4

1.2基本概念与术语4

1.2.1数据与数据结构4

1.2.2数据类型9

1.2.3抽象数据类型11

1.3算法和算法分析13

1.3.1算法的基本概念13

1.3.2算法的描述14

1.3.3算法分析15

1.3.4算法设计举例21

1.4 Java提供的泛型方法24

小结26

习题127

第2章 线性表30

2.1线性表及其基本操作30

2.1.1线性表的基本概念30

2.1.2线性表的抽象数据类型描述31

2.2线性表的顺序存储及其实现32

2.2.1线性表的顺序存储32

2.2.2顺序表上基本操作的实现34

2.2.3顺序表应用举例37

2.3线性表的链式存储及其实现38

2.3.1单链表的表示39

2.3.2单链表上基本操作的实现42

2.3.3单链表应用举例48

2.3.4其他链表51

2.4顺序表与链表的比较56

2.5线性表的应用举例57

小结65

习题265

第3章 栈与队列69

3.1栈69

3.1.1栈的概念69

3.1.2栈的抽象数据类型描述70

3.1.3顺序栈及其基本操作的实现70

3.1.4链栈及其基本操作的实现73

3.1.5栈的应用76

3.2队列88

3.2.1队列的概念88

3.2.2队列的抽象数据类型描述88

3.2.3顺序队列及其基本操作的实现89

3.2.4链队列及其基本操作的实现93

3.2.5队列的应用95

3.2.6优先级队列97

3.3栈与队列的比较101

3.4栈与队列的综合应用举例103

小结105

习题3107

第4章 串与数组110

4.1串的定义及描述110

4.1.1串的基本概念110

4.1.2串的抽象数据类型描述111

4.2串的存储结构112

4.2.1串的顺序存储结构112

4.2.2串的链式存储结构112

4.3顺序串的实现113

4.3.1顺序串的类定义113

4.3.2串的基本操作实现115

4.4串的模式匹配操作118

4.4.1 Brute-Force模式匹配算法118

4.4.2 KMP模式匹配算法120

4.5串的应用举例125

4.6数组的概念及其顺序存储结构131

4.6.1数组的基本概念132

4.6.2数组的抽象数据类型描述132

4.6.3数组的顺序存储结构132

4.7特殊矩阵的压缩存储134

4.7.1对称矩阵的压缩存储134

4.7.2三角矩阵的压缩存储134

4.7.3对角矩阵的压缩存储135

4.8稀疏矩阵的压缩存储136

4.8.1稀疏矩阵的三元组表存储136

4.8.2稀疏矩阵的十字链表存储142

4.9数组的应用举例144

小结146

习题4147

第5章 树与二叉树149

5.1树的概念及常用术语149

5.1.1树的定义149

5.1.2树的常用术语151

5.2二叉树152

5.2.1二叉树的基本概念152

5.2.2二叉树的性质154

5.2.3二叉树的存储结构155

5.3二叉树的遍历159

5.3.1二叉树的遍历方法及其实现159

5.3.2二叉树遍历算法的应用举例166

5.3.3建立二叉树169

5.4哈夫曼树及哈夫曼编码174

5.4.1哈夫曼树的基本概念174

5.4.2哈夫曼树和哈夫曼编码的构造方法175

5.4.3构造哈夫曼树和哈夫曼编码类的描述177

5.5树与森林180

5.5.1树、森林与二叉树之间的转换181

5.5.2树的存储结构184

5.5.3树和森林的遍历187

小结189

习题5189

第6章图192

6.1图的概述192

6.1.1图的基本概念192

6.1.2图的抽象数据类型描述195

6.2图的存储结构196

6.2.1邻接矩阵196

6.2.2邻接表201

6.3图的遍历207

6.3.1广度优先搜索208

6.3.2深度优先搜索210

6.3.3图的遍历方法的应用举例211

6.4最小生成树217

6.4.1最小生成树的基本概念217

6.4.2克鲁斯卡尔算法218

6.4.3普里姆算法219

6.5最短路径222

6.5.1某个源点到其余各顶点的最短路径223

6.5.2每一对顶点之间的最短路径225

6.6拓扑排序229

6.6.1拓扑排序的基本概念230

6.6.2拓扑排序的实现230

6.7关键路径232

小结236

习题6237

第7章 排序240

7.1排序的基本概念240

7.2插人排序244

7.2.1直接插人排序244

7.2.2希尔排序246

7.3交换排序247

7.3.1冒泡排序248

7.3.2快速排序249

7.4选择排序252

7.4.1直接选择排序252

7.4.2树形选择排序253

7.4.3堆排序258

7.5归并排序262

7.6基数排序265

7.6.1多关键字排序265

7.6.2链式基数排序266

小结268

习题7272

第8章 查找274

8.1查找的基本概念274

8.2静态查找表275

8.2.1顺序查找275

8.2.2二分查找276

8.2.3分块查找278

8.3动态查找表281

8.3.1二叉排序树281

8.3.2平衡二叉树288

8.3.3 B-树和B+树291

8.3.4红黑树简介301

8.4哈希表查找303

8.4.1哈希表的定义303

8.4.2常用的哈希函数304

8.4.3处理冲突的方法307

8.4.4哈希表的查找和性能分析312

小结313

习题8314

参考文献317