中缀表达式

中缀表达式就是是我们常用的加减乘除的方式

这种表达式的缺点：就是无法解决当带有括号时的计算表达式

// 简单的实现一个栈 没有使用到JDK自带的栈
public class ArrayStack {
   
    public int arr[];
    public int top;
    private int size;

    public ArrayStack() {
   
    }

    public ArrayStack(int stackSize) {
   
        this.size = stackSize;
        this.arr = new int[size];
        this.top = -1;
    }

    public  void  push(int value){
   
        if (isFull()){
   
            System.out.println("栈满！");
            return;
        }
        top ++;
        arr[top] = value;
    }

    public  int pop(){
   
        if (isEmpty()){
   
            throw new RuntimeException("栈空！");
        }
        int value = arr[top];
        top --;
        return value;
    }

    public  void  show(){
   
      if (isEmpty()){
   
          System.out.println("栈空！");