图书介绍

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

库波，曹静主编著
出版社：北京：北京理工大学出版社
ISBN：9787564092948
出版时间：2016
标注页数：231页
文件大小：59MB
文件页数：243页
主题词：数据结构－高等学校－教材；JAVA语言－程序设计－高等学校－教材

PDF下载

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

点击复制MD5值：58f218b0521d321a185ea317bf17cd50

下载说明

数据结构 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.2 什么是数据结构2

1.1.3 基本概念和术语3

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

任务二算法和算法分析简介7

1.2.1 算法7

1.2.2 算法的描述8

1.2.3 算法评价14

实训验证哥德巴赫猜想15

小结17

习题一17

项目二线性表18

任务一线性表的定义和基本操作18

任务二线性表的顺序存储结构19

2.2.1 线性表的顺序存储结构19

2.2.2 线性表在顺序存储结构下的运算20

任务三线性表的链式存储结构25

2.3.1 线性链表25

2.3.2 循环链表29

2.3.3 双向链表30

实训顺序表和链表的应用33

小结35

习题二35

项目三栈和队列37

任务一栈37

3.1.1 栈的定义及其运算37

3.1.2 栈的顺序存储结构38

3.1.3 栈的链式存储结构40

任务二算术表达式求值42

任务三队列45

3.3.1 队列的定义及其运算46

3.3.2 队列的顺序存储结构47

3.3.3 队列的链式存储结构52

3.3.4 其他队列54

实训栈和队列的应用54

小结57

习题三57

项目四串59

任务一串的基本概念59

4.1.1 串的定义59

4.1.2 主串和子串59

任务二串的存储结构60

4.2.1 串值的存储60

4.2.2 串名的存储映像62

任务三串的基本运算及其实现62

4.3.1 串的基本运算62

4.3.2 串的基本运算的实现63

实训文本编辑系统67

小结70

习题四70

项目五多维数组和广义表72

任务一多维数组72

5.1.1 多维数组的概念72

5.1.2 多维数组在计算机内的存放73

任务二多维数组的存储结构73

5.2.1 行优先顺序73

5.2.2 列优先顺序73

任务三特殊矩阵及其压缩存储74

5.3.1 特殊矩阵74

5.3.2 压缩存储75

任务四稀疏矩阵77

5.4.1 稀疏矩阵的存储77

5.4.2 稀疏矩阵的运算82

任务五广义表89

5.5.1 基本概念89

5.5.2 存储结构91

5.5.3 基本运算92

实训迷宫问题94

小结98

习题五99

项目六树101

任务一树结构的定义与基本操作101

6.1.1 树的定义及相关术语101

6.1.2 树的存储结构102

6.1.3 树的基本操作103

任务二二叉树103

6.2.1 二叉树的定义与基本操作103

6.2.2 二叉树的性质105

6.2.3 二叉树的存储结构106

6.2.4 树与二叉树的相互转换110

任务三遍历二叉树111

6.3.1 先序遍历112

6.3.2 中序遍历113

6.3.3 后序遍历114

6.3.4 层次遍历115

任务四线索二叉树116

6.4.1 线索二叉树的基本概念116

6.4.2 中序次序线索化算法117

任务五二叉排序树122

6.5.1 二叉排序树的定义122

6.5.2 二叉排序树的生成122

6.5.3 删除二叉排序树上的结点125

任务六哈夫曼树和哈夫曼算法128

6.6.1 哈夫曼树的定义128

6.6.2 构造哈夫曼树——哈夫曼算法129

6.6.3 哈夫曼树的应用130

实训哈夫曼编码131

小结141

习题六142

项目七图143

任务一基本定义和术语143

7.1.1 基本定义和术语143

7.1.2 抽象数据类型145

任务二图的存储结构148

7.2.1 邻接矩阵148

7.2.2 邻接表149

任务三图的遍历151

7.3.1 深度优先搜索遍历151

7.3.2 广度优先搜索遍历154

任务四最小生成树156

任务五最短路径161

7.5.1 单源点最短路径162

7.5.2 所有顶点对之间的最短路径165

任务六拓扑排序168

实训图的遍历应用170

小结172

习题七173

项目八查找175

任务一顺序查找175

任务二折半查找177

任务三分块查找179

任务四哈希表181

8.4.1 哈希表和哈希函数的概念182

8.4.2 哈希函数的构造方法183

8.4.3 冲突处理185

实训学生档案管理系统188

小结195

习题八196

项目九排序197

任务一插入排序197

9.1.1 线性插入排序197

9.1.2 折半插入排序199

任务二希尔排序200

任务三选择排序202

任务四堆排序203

任务五快速排序208

任务六归并排序210

任务七基数排序213

任务八外部排序216

任务九各种排序方法的比较217

实训排序系统219

小结229

习题九230

参考文献231