Stack.java

package com.xiaol.study;

import java.util.ArrayList;

/**
 * @Description TODO
 * @date 创建时间：2017年3月5日 上午12:47:15
 */
public class Stack {
	// 存数据的List
	private ArrayList elementData = new ArrayList();

	// 栈元素数量
	private int size;

	// 压栈
	public void push(Object o) {
		elementData.add(o);
		size++;
	}

	// 弹出栈顶元素
	public Object pop() {
		if (size == 0) {
			throw new RuntimeException("Stack is Empty");
		}
		Object data = elementData.remove(size - 1);
		size--;
		return data;
	}

	// 获取栈顶元素
	public Object peek() {
		return elementData.get(size - 1);
	}

	// 是否为空
	public boolean isEmpty() {
		if (size == 0) {
			return true;
		}
		return false;
	}

	// 栈大小
	public int size() {
		return size;
	}
}