wangshuo2020的博客

package com.ws.栈.栈计算器; //带括号的表达式计算：通过栈的应用来实现，建立操作数栈和运算符栈，运算符有优先级。 // 规则：1.自左至右扫描表达式，凡是遇到操作数一律进操作数栈。 // 2.当遇到运算符时如果它的优先级比运算符栈栈顶元素的优先级高就进栈。反之，取出栈顶运算符和操作数栈栈顶 // 的连续两个操作数进行运算，并将结果存入操作数栈，然后继续比较该运算符与栈顶运算符的优先级。 // 3.遇到左括号一律进运算符栈，右括号一.

package com.ws.栈.栈计算器; import java.util.Scanner; public class Calculator { public static void main(String[] args) { String string; System.out.println("输入一个算术式："); Scanner scanner=new Scanner(System.in); string=scanner.

package com.ws.栈.链表实现栈; //栈的思路分析： //1.使用数组 //2.定义top，栈顶，初始化-1 //3.入栈：top++ stack[top]=data //4.出栈：int value=stack[top] top-- return value import java.util.Scanner; public class ArrayStackTest { public static void main(String[] args) { Sys.

package com.ws.栈.栈; //栈的思路分析： //1.使用数组 //2.定义top，栈顶，初始化-1 //3.入栈：top++ stack[top]=data //4.出栈：int value=stack[top] top-- return value import java.util.Scanner; public class ArrayStackTest { public static void main(String[] args) { Syst...