![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构
R-java
这个作者很懒,什么都没留下…
展开
-
java模拟栈结构实现四则运算
/**用数组模拟栈结构实现计算器四则运算的中缀表达式@author:yellowstar*/public class Calculator {public static void main(String[] args) { // TODO Auto-generated method stub //根据思路完成表达式的运算 String expression = "70+2*6-2"; //创建两个栈,一个数栈,一个符号栈 ArrayStack2 numStack = new Arr原创 2020-07-13 02:45:43 · 168 阅读 · 0 评论 -
利用栈结构实现逆波兰表达式四则运算
import java.util.ArrayList;import java.util.List;import java.util.Stack;public class PolandNotion {public static void main(String[] args) { //完成将中缀表达式转化成后缀表达式 //1+((2+3)*4)-5 ==>转成 1 2 3 + 4 * 5 - //2. 直接对str操作不方便,先将1+((2+3)*4)-5 中缀表达式对应的List //原创 2020-07-13 02:40:46 · 204 阅读 · 0 评论 -
自写栈空异常—Java
自写异常类:/** 自写栈空异常类*/public class EmptyException extends Exception {public EmptyException() {}public EmptyException(String message) { super(message);}}数组模拟栈:import java.util.Arrays;/**数组模拟栈——后进先出表*/public class Stack {private int原创 2020-05-14 17:56:24 · 308 阅读 · 0 评论 -
Java数组模拟栈结构--后进先出表
import java.util.Scanner;public class ArrayStackDemo {public static void main(String[] args) {//测试ArrayStack是否正确 Scanner sca = new Scanner(System.in); ArrayStack stack = new ArrayStack(10); String key = ""; boolean loop = true; while(loop) { Syst原创 2020-05-14 17:46:14 · 203 阅读 · 0 评论 -
环形链表解决约瑟夫环问题
/***环形链表解决约瑟夫环问题**/public class Josepfu {public static void main(String[] args) { // TODO Auto-generated method stub //测试构建环形链表和遍历 CircleSingleLinkedList circleList=new CircleSingleLinkedList(...原创 2020-05-06 17:09:09 · 113 阅读 · 0 评论