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

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

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

第1章 数据结构的基本概念1

1．1 何谓数据结构2

1．2 算法与伪码2

1．3 程序结构化与设计风格5

1．4 程序分析的方法8

1．5 时间复杂度分析11

1．6 渐近式表示法13

1．6．1 时间复杂度的各类等级13

1．6．2 渐近式表示法14

1．7 递归式的复杂度计算16

第2章 数组21

2．1 何谓数组22

2．2 一维数组22

2．3 一维数组的使用24

2．4 一维数组的存取26

2．5 一维数组的遍历29

2．6 一维数组的进一步使用30

2．7 二维数组35

2．8 数组表示法39

2．9 特殊类型的数组43

2．9．1 稀疏数组43

2．9．2 上三角数组46

2．9．3 下三角数组50

第3章 链表57

3．1 何谓链表58

3．2．1 链表内节点的配置59

3．2 利用数组来建立链表59

3．2．2 链表的节点链接62

3．2．3 单链表的查找66

3．3 单链表的基本处理69

3．3．1 单链表内节点的插入69

3．3．2 单链表内节点的删除74

3．3．3 单链表的反转79

3．3．4 单链表的连接83

第四章 堆栈89

4．2 用数组模拟堆栈90

4．1 何谓堆栈90

4．3 使用Stack类94

4．4 表达式的表示法96

4．5 中序表达式的表示法及计算98

4．6 前序表达式的表示法及计算103

4．7 后序表达式的表示法及计算106

4．8 表达式的转换109

第五章 队列115

5．2 用数组模拟队列116

5．1 何谓队列116

5．3 环状队列121

5．4 双向队列126

5．5．1 输入限制性双向队列127

5．5．2 输出限制性双向队列131

第6章 递归137

6．1 何谓递归138

6．2 函数调用与参数传递141

6．3．1 阶乘问题146

6．3 数学问题146

6．3．2 最大公因子问题147

6．3．3 费氏级数问题149

6．3．4 组合公式150

6．4 汉诺塔问题152

6．5 N皇后问题157

6．6 迷宫问题164

第7章 基础树状结构173

7．1．2 树的相关名称及意义174

7．1．1 何谓树174

7．1 何谓树状结构174

7．2 二叉树175

7．2．1 何谓二叉树175

7．2．2 二叉树和树的比较176

7．2．3 二叉树的相关特色176

7．3 二叉树表示法177

7．3．1 二叉树数组表示法177

7．3．2 二叉树节点数组表示法181

7．4 二叉树的遍历185

7．4．1 二叉树的前序遍历186

7．4．2 二叉树的中序遍历189

7．4．3 二叉树的后序遍历193

7．5 二叉树的查找197

7．5．1 何谓二叉查找树197

7．5．2 二叉树的查找方式197

7．6 二叉树的节点删除201

7．6．1 节点无左子树，无右子树201

7．6．2 节点有左子树，无右子树202

7．6．3 节点无左子树，有右子树203

7．6．4 节点有左子树，有右子树203

7．6．5 程序实例204

7．7 一般树转换为二叉树209

7．8 线索二叉树211

7．9 二叉树的应用（表达式）217

第8章 排序221

8．1．1 排序的意义222

8．1．2 排序的特性——稳定性与不稳定性222

8．1 保谓排序222

8．1．3 排序的分类223

8．2 内部排序法——交换式排序223

8．2．1 冒泡排序法223

8．2．2 快速排序法228

8．3 内部排序法——选择式排序233

8．3．1 选择排序法234

8．3．2 堆排序法237

8．4．1 插入排序法244

8．4 内部排序法——插入式排序244

8．4．2 谢耳排序法248

8．4．3 二叉树排序法251

8．5 外部排序——合并排序法255

8．6 排序法的效率比较260

第9章 查找263

9．1 何谓查找264

9．2 线性查找264

9．3 折半查找268

9．4 费氏查找273

9．5 插补查找278

9．6 杂凑查找287

9．6．1 杂凑函数287

9．6．2 杂凑碰撞解决法291

9．6．3 杂凑查找295

9．7 二叉查找树298

第10章 复杂链表305

10．1 循环链表306

10．1．1 循环链表的建立与释放306

10．1．2 循环链表内节点的插入310

10．1．3 循环链表内节点的删除316

10．2 双向链表321

10．2．1 双向链表的建立与释放321

10．2．2 双向链表的插入326

10．2．3 双向链表的删除332

第11章 图形结构341

11．1 何谓图形结构342

11．1．1 图形问题的起源与图形定义342

11．1．2 图形结构有关概念343

11．2．1 邻接数组表示法347

11．2 图形的表示法347

11．2．2 邻接表表示法350

11．2．3 多重邻接表表示法353

11．2．4 加权边的图形354

11．3 图形的搜索354

11．3．1 深度优先法354

11．3．2 广度优先法359

11．4．1 生成树364

11．3．3 连通组件364

11．4 生成树问题364

11．4．2 最小生成树366

11．4．3 Kruskal算法367

11．4．4 Prims算法372

11．5 最短路径问题378

附录A ASCII码387

附录B 习题解答391

附录C Java中常用的类401