数据结构--栈

public class Stack1 {
  int[] data;
  int size=0;
  int maxSize;
  int top=0;
  public void push(int val){//入栈操作
    if(this.size==maxSize){//判断栈是不是满了，如果满了就报错
      System.out.println("error");
    }else{
      data[top++]=val;//将值赋值给当前指针位置，然后栈顶指针+1
      this.size++;//将栈大小+1
    }
  }
  public void top(){//查看栈顶元素
    if(this.size==0){//判断栈是否为空
      System.out.println("error");
    }else{
      System.out.println(data[top-1]);//栈顶指针top-1才是指的是栈顶元素
    }
  }
  public void pop(){//栈顶元素出栈
    if(this.size==0){//判断栈是否为空
      System.out.println("error");
    }else{
      System.out.println(data[--top]);//将top指针-1
      this.size--;//将栈大小-1
    }
  }
}