java利用简单数组实现栈

1.栈是一种先进会后出的数据结构，主要的操作为,void push(Object data),将data插入栈，void pop()，删除并返回最后一个插入栈中的元素。

2.辅助操作为：int top(),返回最后一个插入栈的元素，但是不删除 。int size(),返回存储在栈中元素的个数。  boolean isEmpty(),判断栈中是否有元素。 boolean isFull(),判断栈是否为满。

代码如下：

public class ArrayStack {
	private int top;
	private int capacity;
	private Object [] array;
	public ArrayStack(){
		top=-1;//栈顶指针为-1
		capacity=5;//初始化容量的大小
		array=new Object[capacity];//初始化数组
	}
	
	public boolean isEmpty(){//判断是否为空
		return top==-1;
	}
	
	public boolean isFull(){//判断是否是满栈的
		return top==capacity-1;
	}
	
	public void push(Object data){//入栈操作
		if(isFull()){
			System.out.println("栈已经满，插入失败");
			return;
		}
		array[++top]=data;
	}
	
	public Object pop(){//返回栈顶元素，并且删除
		Object data=0;
		 if(isEmpty()){
			 System.out.println("栈为空，返回-1");
			 data=-1;
		 }
		 data=ar