Java数据结构
文章平均质量分 61
学习至《数据结构(C语言版)——严蔚敏》。
用Java语言来实现那些数据结构。
点个关注,不迷路!
姜满月
太阳能维修,月亮可更换。
展开
-
Java数据结构——类改写为泛型类
1. 泛型循环队列********************原创 2022-03-10 21:16:44 · 790 阅读 · 1 评论 -
Java数据结构——排序算法总结
1. 专业名词总结*************2. 排序算法性能总结********3. 排序算法类别总结********4. 类Sort源码****************原创 2022-03-04 22:33:07 · 188 阅读 · 0 评论 -
Java数据结构——归并排序
1. 归并排序****************2. 复制截取数组函数******3. 归并函数****************4. 迭代*********************原创 2022-03-04 22:17:57 · 634 阅读 · 0 评论 -
Java数据结构——堆排序
1. 什么是堆排序***********2. 大堆顶,小堆顶*********3. 构造堆*******************原创 2022-03-04 20:30:19 · 981 阅读 · 0 评论 -
Java数据结构——选择排序
1. 选择排序***********2. 下一天堆排序*****原创 2022-03-03 18:07:34 · 78 阅读 · 0 评论 -
Java数据结构——快速排序
1. 快速排序********************2. 快速排序的原理*************3. 快速排序的时间复杂度*****4. 下一天选择排序*************原创 2022-03-03 17:08:17 · 458 阅读 · 0 评论 -
Java数据结构——直接插入排序+希尔排序+冒泡排序
1. 直接插入排序******************2. 希尔排序***********************3. 冒泡排序***********************4. 有图有真相********************原创 2022-03-03 15:55:53 · 828 阅读 · 3 评论 -
Java数据结构——哈希表
1. 哈希表的定义**********************2. 哈希表的构造方法*****************3. 哈希表的解决冲突的方法*********4. 查找类方法的汇总*****************5. 下一天内容:排序*****************原创 2022-03-01 20:40:18 · 566 阅读 · 0 评论 -
Java数据结构——顺序查找+折半查找
一、顺序查找*************二、折半查找*************三、输出样例*************原创 2022-02-26 17:15:27 · 996 阅读 · 1 评论 -
Java数据结构——图的总结
1. 更新了部分代码。**********************2. 划出了重点。***************************3. 提供了练习源码,数据。**************4. 下面的内容:查找与排序。************原创 2022-02-22 22:37:04 · 577 阅读 · 0 评论 -
Java数据结构——关键路径
1. 由邻接表获取各个顶点入度********* 2. 基于邻接表的拓扑排序************** 3. 关键路径算法************************ 4. 源码*********************************** 5. 输出样例******************************原创 2022-02-22 21:42:47 · 1343 阅读 · 3 评论 -
Java数据结构——topoSort算法+dijkstra算法
(一)、topoSort算法***********基于邻接矩阵*********(二)、dijkstra算法*************基于邻接矩阵**********原创 2022-02-20 20:43:42 · 684 阅读 · 3 评论 -
Java数据结构——连通性算法+prim算法+kruskal算法
(一)、图的连通性检验********************(二)、java代码prim算法******************(三)、Java代码kruskal算法**************原创 2022-02-19 21:00:03 · 1144 阅读 · 0 评论 -
Java数据结构——图的遍历(DFS+BFS)
文章目录一、图例二、深度优先搜索遍历(一)、定义(二)、数据结构(三)、Java代码三、广度优先搜索遍历(一)、定义一、图例访问序列:- DFS: v1->v2->v4->v8->v5->v3->v6->v7- BDS: v1->v2->v3->v4->v5->v6->v7->v8二、深度优先搜索遍历(一)、定义特点: 单向前进,回路回退。二叉树: 前序遍历,中序遍历,后序遍历。图的遍历: 从图中某原创 2022-02-18 22:23:38 · 1082 阅读 · 1 评论 -
Java数据结构——十字链表+邻接多重表
{十字链表:打印邻接表,逆邻接表,什么是十字链表,构造有向图},{邻接多重表,定义,数据结构,Java代码,图例,什么是邻接多重表,意义,邻接多重表的打印,构造函数构造无向图}。原创 2022-02-16 23:30:24 · 2070 阅读 · 5 评论 -
Java数据结构——邻接矩阵+邻接表
{- 邻接矩阵, c, java}{- 邻接表, c, java。尾插法,挂接}原创 2022-02-07 20:49:37 · 2803 阅读 · 0 评论 -
Java数据结构——图的基本知识
{- 以上是图的基础知识。}{- 本节解释了,以后几天图的相关代码的一些专业名词的英文命名。}{- 下面一天介绍:图的存储。}原创 2022-02-03 22:13:41 · 1222 阅读 · 0 评论 -
Java数据结构——整数矩阵及其运算
整数矩阵矩阵相乘,矩阵相加原创 2022-02-02 12:30:48 · 786 阅读 · 1 评论 -
Java数据结构——Java语言下实现赫夫曼编码
huffman, javaencoding(), decoding(), select()writeToFile(), writeCodeToFile()原创 2022-02-01 18:22:37 · 901 阅读 · 0 评论 -
Java文件读写
1. Java文件读写************2. BufferedReader************3. BufferedWriter************4. BufferedInputStream************5. BufferedOutputStream************6. files类文件读写************原创 2022-01-23 18:56:26 · 356 阅读 · 0 评论 -
Java数据结构——C语言下的赫夫曼编码
1.2 Huffman版本一:自动统计文本,进行赫夫曼编码/译码/校验。***************1.3 Huffman版本二:自己构造权值,进行赫夫曼编码/译码。*****************原创 2022-01-09 19:04:43 · 341 阅读 · 0 评论 -
Java数据结构——什么是赫夫曼编码
1. 赫夫曼树**************2. Huffman算法**********3. c语言文件读写**********原创 2022-01-08 12:54:02 · 633 阅读 · 1 评论 -
Java数据结构——二叉树深度遍历的栈实现
1. 创建通用型栈********************2. 二叉树深度遍历的栈实现********原创 2022-01-07 17:47:37 · 578 阅读 · 0 评论 -
Java数据结构——二叉树的一些方法
1. 二叉树的深度***************2. 二叉树的节点数************原创 2022-01-05 14:27:30 · 276 阅读 · 0 评论 -
Java数据结构——二叉树难点
1. 难点一:二叉树的存储*********2. 难点二:不止一种方法存储二叉树*********3. 压缩存储,add************原创 2022-01-03 22:29:40 · 857 阅读 · 0 评论 -
Java数据结构——二叉数的遍历
1. 几种遍历方法**************2. 二叉树的遍历C语言实现********3. 二叉树的遍历Java语言实现*******4. 先,中,后,层次**************5. 深度,广度**************原创 2021-12-31 13:23:53 · 1092 阅读 · 0 评论 -
Java数据结构——二叉树的基础
1. 树的基础知识********2. 树的表示方法********3. 什么是二叉树********4. C语言下的二叉树的创建********5. Java语言下的二叉树的创建****原创 2021-12-30 21:39:40 · 688 阅读 · 2 评论 -
Java进阶篇2——无法创建通用数组
无法创建T的通用数组问题原创 2021-12-27 12:48:25 · 334 阅读 · 0 评论 -
Java数据结构——循环队列
1. 回顾队列的知识*************2. 循环队列定义***************3. C语言下的循环队列********4. Java语言下的循环队列*****5. 泛型SqCircleQueue********原创 2021-12-25 15:08:46 · 1609 阅读 · 0 评论 -
Java数据结构——队列
1. 队列的基础**************2. C语言下的队列*********3. Java语言下的队列******4. LinkQueue类*********原创 2021-12-24 11:13:23 · 1000 阅读 · 0 评论 -
Java数据结构——栈的应用
1. 进制转换**************2. 括号匹配的检验*******3. 栈的应用***************原创 2021-12-22 12:20:15 · 260 阅读 · 0 评论 -
Java数据结构——栈
1. 栈的定义及用法*******2. C语言下的栈**********3. Java语言下的栈*******4. SqStack类**********5. 线性栈***************原创 2021-12-21 20:49:58 · 644 阅读 · 0 评论 -
Java数据结构——循环链表与双向链表
1. 循环链表******2. 双向链表******原创 2021-12-21 20:06:04 · 934 阅读 · 0 评论 -
Java数据结构——Java语言下的链表
1.1 内部类定义结点***************1.2 初始链表,只有头结点*************1.3 清空链表**************1.4 返回元素的位置(在第几个结点)*******1.5 在某个结点处插入元素************1.5 删除某个结点的元素**********1.6 便历链表***********原创 2021-12-19 14:35:12 · 447 阅读 · 0 评论 -
Java数据结构——C语言下的链表
1 定义结点*************************2 取第i个结点的元素,并返回****3 插入***********4 删除***********5 头插法***********原创 2021-12-17 22:33:12 · 989 阅读 · 1 评论 -
Java数据结构——顺序表(二)
1. C语言下的顺序表*************2. 定义, 初始化,插入,删除*******3. Java语言下的顺序表*********4. 定义, 初始化 查看位置*******5. 在某个位置插入删处*********6. 便利打印一维二维数组******原创 2021-12-16 19:39:26 · 1780 阅读 · 0 评论 -
Java数据结构——顺序表(一)
1. Java的一些必备名词***********2. 简单的数组练手***************3. 下一天顺序表******************原创 2021-12-15 17:37:35 · 1141 阅读 · 0 评论