/** * 栈的基本操作,栈可以看做是一个桶,先进的后出,后进的先出 */ public class MyStack { //top是最顶端的数据 int top=0; int [] arr=null; //初始化数据 public MyStack(){ arr=new int[50]; top=-1; } public MyStack(int maxsize){ arr=new int[maxsize]; top=-1; } //压入数据 public void push(int value){ arr[++top]=value; } //取出数据 public int peek(){ return arr[top--]; } //判断是否为空 public boolean isEmpty(){ return top==-1; } //判断是否满了 public boolean isFull(){ //top是从0开始的 return top==arr.length-1; } }
版权声明:本文为zlj0807dlut原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。