数据结构之栈

package cn.thj.data_structures;

/**
 * @author 谭恒杰 　
 *  1. 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。
 *  2. 它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候
 *     从栈顶开始弹出数据（最后一个数据被第一个读出来）。
 *  3. 栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。 　 　
 *  4. 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；
 *     栈底固定，而栈顶浮动 ；栈中元素个数为零时称为空栈。
 *  5. 插入一般称为进栈（PUSH）删除则称为退栈（POP）。        
 *  6. 栈也称为后进先出表。
 * 
 */
//java语言实现的栈
public class MyStack<E> {

	// Java 不支持泛型数组，如需使用，请使用Java提供的容器
	private Object[] stack;

	// 栈的默认初始大小
	private static final int INIT_SIZE = 2;

	// 栈顶索引
	private int top;

	public MyStack() {
		stack = new Object[INIT_SIZE];
		top = -1;
	}

	/**
	 * 构造方法
	 * 
	 * @param initSize
	 *            栈的初始大小
	 */
	public MyStack(int initSize) {
		if (initSize < 0) {
			throw new IllegalArgumentException();
		}
		stack = new Object[initSize];
		top = -1;
	}

	/**
	 * 出栈操作
	 * 
	 * @return 栈顶对象
	 */
	public synchronized E pop() {
		if (!isEmpty()) {
			E temp = peek();
			stack[top--] = null;
			return temp;
		}
		return null;
	}

	/**
	 * 入栈操作
	 * 
	 * @param obj
	 *            等待入栈的对象
	 */
	public synchronized void push(E obj) {
		if (isFull()) {
			Object[] temp = stack;
			// 如果栈满，则创建空间为当前栈空间两倍的栈
			stack = new Object[2 * stack.length];
			System.arraycopy(temp, 0, stack, 0, temp.length);
		}
		stack[++top] = obj;
	}

	/**
	 * 查看栈顶对象
	 * 
	 * @return 栈顶对象
	 */
	@SuppressWarnings("unchecked")
	public E peek() {
		if (!isEmpty()) {
			return (E) stack[top];
		}
		return null;
	}

	/**
	 * 查看栈是否为空
	 * 
	 * @return 如果栈为空返回true，否则返回false
	 */
	public boolean isEmpty() {
		return top == -1;
	}

	/**
	 * 查看栈是否满
	 * 
	 * @return 如果栈满返回true,否则返回false
	 */
	public boolean isFull() {
		return top >= stack.length - 1;
	}
}