java数据结构
文章平均质量分 70
该专栏针对Java语言的数据结构
少季池鱼
沧海一猿,学习路上
展开
-
(详细)查找数据结构大集合(Java)
Java查找数据结构1.顺序查找1.1代码实现2.二分查找2.1二分查找思路及步骤2.2代码实现3.插值查找3.1插值查找原理介绍3.2代码实现4.斐波那契查找4.1斐波那契查找的原理介绍4.1代码实现及思路 Java中常用的查找共有4中: 1.顺序查找 顺序查找,顾名思义,遍历整个数列,当数列值和该查找值相等就返回该查找所在数列的索引 1.1代码实现 package Search; /** * @author zh * @ClassName : Search.OrderSearch * @Desc原创 2021-07-22 22:38:34 · 391 阅读 · 0 评论 -
简简单单!!快速排序及其思路(Java)
Java版快速排序1.快速排序的简单介绍2.快速排序思路示意图3.本文代码的思路4.代码 1.快速排序的简单介绍 快速排序(Quicksort)是对冒泡排序的一种改进。 基本思想是: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行(本文用递归解决),以此达到整个数据变成有序序列。 2.快速排序思路示意图 3.本文代码的思路 确定标准值temp(本文的标准值为数组的第一个元素),左指原创 2021-07-20 22:11:56 · 174 阅读 · 0 评论 -
栈实现简单计算器(二)??中缀表达式转为后缀表达式
@TOC 1.中缀表达式转变成后缀表达式思路 首先创建一个符号栈(存放符号),一个集合(用来存储最终的后缀表达式, 本来是创建一个栈,但是该栈在遍历过程中只负责入栈没有出栈,并且最终的结果是后缀表达式的逆序,所以采用list更方便) 处理数字:当遍历中缀表达式为数字(用正则表达式匹配)直接添加到集合中 处理小括号和栈空:当为符号"(“或者栈为空时,直接入符号栈;当为”)",直接遍历符号栈并将 符号栈的符号添加到集合中,直到符号栈的栈顶为"(",循环结束在出栈栈顶"("; 处理运算符优先级:当将要入栈的运算原创 2021-07-16 21:16:10 · 149 阅读 · 0 评论 -
栈实现简单计算器(一)??中缀表达式(Java)
该篇文章详细地介绍了利用栈数据结构实现简单的计算器的代码和个人思路(只能计算简单的表达式,别喷!!) 如该篇文章的代码有什么bug,欢迎提出来。 栈实现简单计算器1.实现思路2.初始化两个栈3.两栈的入栈和出栈4.两栈栈顶5.两站判满判空6.判断运算符优先级方法getPriority()7.对两数的简单运算方法calculate()8.判断是否是运算符方法isOperation()9.(重点)进行表达式运算方法10.测试主方法11.完整代码 1.实现思路 首先定义两个栈(本文用数组实现栈),一个为数字栈(原创 2021-07-15 19:30:11 · 116 阅读 · 0 评论 -
约瑟夫环?简简单单!!(java)
约瑟夫问题: 场景: 一堆猴子都有编号,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈, 从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来, 直到圈中只剩下最后一只猴子,则该猴子为大王。 解决方法:单向环形链表或数组(取模,就像环形队列),下面解决的方法为单向环形链表 解决思路: 用一个不带头结点的循环链表来处理Josephu 问题:先构成一个有n个结点的单循环链表,然后由k结点起从1开始计数,计到m时,对应结点从链表中删除,然后再从被删除结点的下一个结点又从1开始计数,直到最原创 2021-07-14 17:14:36 · 333 阅读 · 0 评论 -
队列数据结构??简简单单!!(Java)
Java实现普通,环形队列数据结构1.实现队列的基本思路2.非环形数组队列3.环形数组队列(预留空间法)3.1实现思路及规则3.实现代码 1.实现队列的基本思路 队列是一个有序列表,可以数组或链表来实现 遵循先入先出原则 从图中可以看出队列的基本思路: 定义一个maxSize作为队列的最大容量 定义一个数组queue模拟队列,长度为maxSize 定义一个头指针front,并初始化为-1 定义一个尾指针rear,并初始化为-1 添加队列元素尾指针++向后移动 出队时,头指针++向后移动 2.非环形数组队原创 2021-07-13 08:46:11 · 62 阅读 · 0 评论 -
这不通俗易懂??二维数组与稀疏数组的转换(java)
这里写目录标题稀疏数组1.应用场景2.稀疏数组的处理方法3.二维数组<--->稀疏数组3.1二维数组--->稀疏数组3.1稀疏数组--->文件3.3文件--->稀疏数组3.4稀疏数组--->二维数组4.完整代码 稀疏数组 1.应用场景 当一个数组中的元素大部分为0或者为同一个值的数组时,可以用稀疏数组来保存该数组 2.稀疏数组的处理方法 记录数组有几行几列,有几个不同的元素 把具有不同值的元素的行列和值记录在一个规模较小的数组中,缩小程序的规模 注:稀疏数组的第一行元素原创 2021-07-02 19:02:05 · 67 阅读 · 0 评论