![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
java数据结构
JAVA
超级帅的陈星宇
2024跨考计算机
展开
-
使用栈实现计算器java(括号、加减、乘除)v2.0
使用的类计算器类线性栈类(使用线性表存储数据)线性表类主类这里是第一个版本的计算器,不过没有加入括号的运算法则计算器类v1.0运行结果:图解:计算器类package Class.Stack.SeqStack;import Class.LinearList.LinearList;public class Calculator { // v2.0 支持操作符: + - * / ( ) 只支持int类型计算,原因是用的int数组来存储的数据 // 并原创 2022-03-28 20:47:01 · 654 阅读 · 0 评论 -
数组和稀疏数组的转化java
数组和稀疏数组的转化java原创 2022-03-12 16:50:11 · 335 阅读 · 0 评论 -
java实现单链表的常用操作(逆序、插入、遍历等)
单链表学习过程中常用的方法原创 2022-03-17 23:09:03 · 952 阅读 · 2 评论 -
java单链表解决约瑟夫环问题
java单链表解决约瑟夫环问题原创 2022-03-19 22:50:11 · 849 阅读 · 0 评论 -
栈实现十进制转化为其它进制java
使用到的类:线性表类:LinearList顺序栈类:SeqStack ,栈接口:Stack进制转化类:TransformDecimal主类这里栈是用线性表存储数据的,而线性表的存储本质就是数组运行结果:1. 进制转化类package Class.Stack.DecimalTrans;import Class.LinearList.LinearList;import Class.Stack.SeqStack.SeqStack;public class Transf原创 2022-03-27 16:32:13 · 1857 阅读 · 0 评论 -
递归获得斐波那契数列java
递归获得斐波那契数列java原创 2022-03-28 17:43:47 · 1180 阅读 · 0 评论 -
线性表解决约瑟夫环问题java
队列解决约瑟夫环问题java原创 2022-03-19 16:19:03 · 215 阅读 · 0 评论 -
根据二叉树先根序列和中根序列生成二叉树java
1. 运行结果2. 节点类package Class.Binarytree;public class BinaryNode { private String data; BinaryNode left, right; public BinaryNode(String data) { this.data = data; } public BinaryNode(String data, BinaryNode left, BinaryNode原创 2022-04-13 21:39:39 · 389 阅读 · 0 评论 -
Java用数组实现队列(非环状)
import java.util.Scanner;public class Start { public static void main(String[] args) { boolean loop = true; Queue queue = new Queue(4); while (loop) { System.out.println("a(append):入队"); System.out.p...原创 2022-03-14 16:07:46 · 330 阅读 · 0 评论 -
栈实现计算器v1.0 java
栈实现计算器v1.0 java原创 2022-03-22 18:34:16 · 363 阅读 · 0 评论 -
java实现环形队列
包括的方法判断队列为空/为满入队/出队返回队列内元素个数队列扩容展示队列元素(没有很好实现)说明1:这里队列的容量比数组长度小一,队列多出来的一个位置用来帮助区别队列满和空的状态,即如果没有这个位置,队列满的状态会变成rear=front,这和判断队列为空相冲突说明2:因为我还没有学泛型,用object实现感觉有点别扭,故这里数组用的是int类型数组实现效果:分析图示:队列接口:package Class.Queue;public interface Queue {原创 2022-03-23 18:28:04 · 879 阅读 · 0 评论 -
使用递归打印数字金字塔java
效果:代码:package Class.recursion;public class Pyramid { private int lines; public Pyramid(int lines) { this.lines = lines; } /* lines = 5 1 i = 0 容量: 2*i-1 中间数: i+1 空格个数: 4 --> 5-(i+1)原创 2022-03-28 16:53:00 · 2099 阅读 · 0 评论 -
石头剪刀布的JAVA代码
import java.util.Scanner;import java.util.Random;class Tom { //属性:结果(0; 1; 2)、胜利次数 int result; int wins; //胜利则 wins 加 1 public void winGame() { wins += 1; } //输入结果(0; 1; 2), 并返回 public int getResult() { System.out.println("请输入0(石头)、1(剪刀)、.原创 2022-03-08 17:19:07 · 1433 阅读 · 0 评论 -
递归解决卖桃子问题java
递归解决卖桃子问题原创 2022-03-30 10:53:37 · 1260 阅读 · 0 评论 -
使用二叉树中根序列和后根序列/先根序列和中跟获得二叉树java
通过中跟序列和后根序列或是前根序列和中跟序列构造二叉树,这里使用的递归方法递归需要关注:在什么情况下进行递归,正什么情况下结束递归进行递归:这里使用两个If条件判断中根序列左边和右边是否有字母,如先跟序列为EHJ,中根序列为EJH,可以判断E为当前根,由于E左边没有字母,那么就没有左树,则只能进入右数递归的if条件判断语句。结束递归:假设先根序列为HJ,中跟序列为JH,则根为H,H右边没有字母,则只能进入左树即进入递归方法(J,J)J即位先根序列也是中跟序列,两个if条件判断都不满足时,由于无法.原创 2022-04-14 08:51:07 · 875 阅读 · 0 评论 -
使用栈进行括号匹配java
使用到的类:接口和顺序栈类匹配类顺序表类主类运行结果匹配类package Class.Stack.Match;import Class.LinearList.LinearList;import Class.Stack.SeqStack.SeqStack;public class BracketMatch { // [??(??)??] /* 1. 如果是左括号直接入栈 2. 如果是右括号则和栈顶元素比较原创 2022-03-27 18:21:39 · 202 阅读 · 0 评论 -
java实现线性表基本操作
java实现线性表基本操作原创 2022-03-19 15:04:39 · 1719 阅读 · 0 评论