图书介绍

数据结构 Java版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

吕云翔，郭颖美编著著
出版社：北京：清华大学出版社
ISBN：9787302476757
出版时间：2017
标注页数：221页
文件大小：58MB
文件页数：235页
主题词：数据结构；JAVA语言－程序设计

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：95235e4d148c5e83b4bdf8ea406024ad

下载说明

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

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

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

图书目录

第1章绪论1

1.1 引言1

1.1.1 学习目的1

1.1.2 课程内容1

1.2 基本概念2

1.2.1 数据与数据结构2

1.2.2 数据类型与抽象数据类型5

1.3 算法8

1.3.1 算法的概念8

1.3.2 算法描述9

1.3.3 算法分析10

1.4 Java提供的泛型方法12

1.4.1 使用Object类表示泛型12

1.4.2 使用Comparable接口类型表示泛型13

小结14

习题114

第2章线性表17

2.1 线性表及其基本操作17

2.1.1 线性表的基本概念17

2.1.2 抽象数据类型描述18

2.1.3 线性表的存储和实现18

2.2 线性表的顺序存储18

2.2.1 顺序表18

2.2.2 顺序表的基本操作实现20

2.3 线性表的链式存储和实现24

2.3.1 单链表25

2.3.2 单链表的基本操作实现27

2.3.3 其他链表31

2.4 顺序表与链表的比较32

小结32

习题233

第3章栈和队列35

3.1 栈35

3.1.1 栈的基本概念35

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

3.1.3 顺序栈35

3.1.4 链栈38

3.2 队列42

3.2.1 队列的基本概念42

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

3.2.3 顺序队列43

3.2.4 链队列47

3.2.5 优先级队列49

3.3 栈和队列的比较52

小结52

习题353

第4章串和数组56

4.1 串56

4.1.1 串的基本概念56

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

4.1.3 顺序串57

4.1.4 链串61

4.2 串的模式匹配61

4.2.1 Brute-Force算法61

4.2.2 KMP算法62

4.3 数组66

4.3.1 数组的基本概念66

4.3.2 数组的特性67

4.3.3 数组的遍历67

4.4 特殊矩阵的压缩存储68

4.4.1 三角矩阵的压缩存储68

4.4.2 对称矩阵的压缩存储69

4.4.3 对角矩阵的压缩存储69

4.4.4 稀疏矩阵的压缩存储69

小结72

习题473

第5章树形结构75

5.1 树75

5.1.1 树的基本概念75

5.1.2 树的术语76

5.2 二叉树77

5.2.1 二叉树的基本概念77

5.2.2 二叉树的性质77

5.2.3 二叉树的存储结构78

5.2.4 二叉树的遍历80

5.2.5 二叉树遍历算法的应用84

5.2.6 二叉树的建立86

5.3 哈夫曼树及哈夫曼编码88

5.3.1 哈夫曼树的基本概念88

5.3.2 哈夫曼树的构造89

5.3.3 哈夫曼编码90

5.3.4 构造哈夫曼树和哈夫曼编码的类的描述90

5.4 树和森林92

5.4.1 树的存储结构92

5.4.2 树的遍历规则93

小结93

习题593

第6章图96

6.1 图概述96

6.1.1 图的基本概念96

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

6.2 图的存储结构98

6.2.1 邻接矩阵98

6.2.2 邻接表102

6.3 图的遍历107

6.4 最小生成树112

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

6.4.2 Kruskal算法112

6.4.3 Prim算法113

6.5 最短路径115

6.5.1 求某个顶点到其余顶点的最短路径115

6.5.2 求任意两个顶点间的最短路径116

6.6 拓扑排序和关键路径117

6.6.1 拓扑排序118

6.6.2 关键路径119

小结121

习题6121

第7章排序124

7.1 排序概述124

7.1.1 排序的基本概念124

7.1.2 排序算法的性能评价124

7.1.3 待排序的记录和顺序表的类描述124

7.2 插入排序125

7.2.1 直接插入排序125

7.2.2 希尔排序127

7.3 交换排序128

7.3.1 冒泡排序128

7.3.2 快速排序129

7.4 选择排序132

7.4.1 直接选择排序132

7.4.2 堆排序134

7.5 归并排序136

小结140

习题7140

第8章查找143

8.1 查找的基本概念143

8.1.1 什么是查找143

8.1.2 查找表143

8.1.3 平均查找长度143

8.2 静态表查找144

8.2.1 顺序查找144

8.2.2 二分查找144

8.2.3 分块查找145

8.3 动态表查找146

8.3.1 二叉排序树查找146

8.3.2 平衡二叉树150

8.3.3 B－树和B＋树153

8.4 哈希表查找153

8.4.1 哈希表的概念153

8.4.2 哈希函数154

8.4.3 解决冲突的方法155

8.4.4 哈希表查找性能分析156

小结158

习题8159

附录A 数据结构试卷161

数据结构试卷（一）161

数据结构试卷（二）164

数据结构试卷（三）166

数据结构试卷（四）168

数据结构试卷（五）170

附录B 实践题173

参考文献219