public interface Stack<E> {  // 支持泛型
	int getSize();
	boolean isEmpty();
	void push(E e);
	E pop();
	E peek();
}

public class ArrayStack<E> implements Stack<E> {
	
	// 定义一个私有的成员变量array，用来存储数据
	private ArrayList<E> array;

	// 无参构造，直接使用ArrayList类中定义的无参默认值
	public ArrayStack() { 
		array = new ArrayList<>();
	}
	
	// 有参构造，用户可以定义栈的初始容量，实例化时调用ArrayList中的有参构造
	public ArrayStack(int capacity) {
		array = new ArrayList<>(capacity);
	}

	// 返回栈的元素个数，其实就是返回array的元素个数，调用array中的getSize()方法即可
	@Override
	public int getSize() {
		return array.getSize();
	}
	
	// 返回栈的总体容量大小，同上，就是返回array的容量空间
	public int getCapacity() {
		return array.getCapacity();
	}

	// 返回栈是否为空，其实就是返回array是否为空，调用array中的isEmpty()方法即可
	@Override
	public boolean isEmpty() {
		return array.isEmpty();
	}
	
	/* 
	 * 向栈顶添加元素，实际上就是向数组中添加元素，由于只能从数组一端添加.
	 * 为了高效，就限定只能从数组尾部添加即可。
	 * 用户调用push时，就永远只能从数组尾部插入数据，满足了栈的条件。
	 */
	@Override
	public void push(E e) {
		array.addLast(e);
	}

	/*
	 * 从栈顶出栈元素，其实就是将栈顶元素删除并返回。
	 * 由于添加的时候是从数组尾部添加的，所以这里只需要从数组尾部删除元素即可。
	 * array中的删除函数，我们已经完成了将删除的元素返回，直接使用即可。
	 */
	@Override
	public E pop() {
		return array.removeLast();
	}

	/*
	 * 从栈顶查看元素，就是将数组尾部的元素返回即可。
	 * 由于ArrayList中我们没有定义一个直接返回数组尾部的函数。
	 * 所以需要使用array.get()函数，再将尾部下标传入即可。
	 */
	@Override
	public E peek() {
		return array.get(getSize()-1);
	}
	
	// 覆盖toString函数，便于输出栈的信息
	@Override
	public String toString() {
		StringBuilder res = new StringBuilder();
		res.append("Stack: [");
		for (int i = 0; i < array.getSize(); i++) 
		{
			res.append(array.get(i));
			// 如果不是最后一个数，就加个逗号
			if (i != array.getSize() - 1) 
				res.append(",");
		}
		// 标记一下栈顶的位置
		res.append("] Top");
		return res.toString();
	}

}

public class Main {

	public static void main(String[] args) {
	
		ArrayStack<Integer> stack = new ArrayStack<Integer>();
		for (int i = 0; i < 10; i++) 
			stack.push(i);
		System.out.println(stack.toString());
		
		int a = stack.pop();
		System.out.println(a);
		
		int b = stack.peek();
		System.out.println(b);
		
		stack.push(100);
		System.out.println(stack);
		
	}

}