Java数据结构之栈结构

栈是一种先进先出的逻辑结构

源代码

package stack;
/**
 * 栈结构
 * @author cx998
 *
 */
public class Stack {
	private Object[] data;//栈的值
	private int size;//栈的大小
	public Stack()
	{
		data=new Object[10];
		size=0;
	}
	/**
	 * 添加栈节点方法
	 * @param data
	 */
	public void add(Object value)
	{
		if(size>=10)
			throw new RuntimeException("栈已满！");
		data[size++]=value;
	}
	/**
	 *出栈并删除栈顶元素
	 * @return
	 */
	public Object pop()
	{
		if(size==0)
			throw new RuntimeException("栈已空！");
		return data[--size];
	}
	/**
	 * 出栈并不删除栈顶元素
	 * @return
	 */
	public Object peak()
	{
		if(size==0)
			throw new RuntimeException("栈已空！");
		return data[size-1];
	}
	public boolean isEmpty()
	{
		if(size==0)
			return true;
		else
			return false;
	}
}