R_heart00的博客

/** 用数组模拟栈结构实现计算器四则运算的中缀表达式 @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

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 //

自写异常类： /** 自写栈空异常类 */ public class EmptyException extends Exception { public EmptyException() { } public EmptyException(String message) { super(message); } } 数组模拟栈： import java.util.Arrays; /** 数组模拟栈——后进先出表 */ public class Stack { private int

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

/** *环形链表解决约瑟夫环问题 * */ public class Josepfu { public static void main(String[] args) { // TODO Auto-generated method stub //测试构建环形链表和遍历 CircleSingleLinkedList circleList=new CircleSingleLinkedList(...