二、栈（stack）

栈（stack），是一种线性存储结构，它有以下几个特点：
(01) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。
(02) 向栈中添加/删除数据时，只能从栈顶进行操作。

栈通常包括的三种操作：push、peek、pop。
push -- 向栈中添加元素。
peek -- 返回栈顶元素。
pop -- 返回并删除栈顶元素的操作。

package net.good.spring;

import java.lang.reflect.Array;

public class GeneralArrayStack<T> {

    private static final int DEFAULT_SIZE = 10;
    private T[] array;
    private int size;

    public GeneralArrayStack(Class<T> cls, int capacity) {
        this.array = (T[]) Array.newInstance(cls, capacity);
        this.size = 0;
    }

    public GeneralArrayStack(Class<T> cls) {
        this(cls, DEFAULT_SIZE);
    }

    // 将value添加到栈中
    public void push(T value){
        if (this.size >= array.length) {
            throw new ArrayIndexOutOfBoundsException();
        }
        array[this.size++] = value;
    }

    // 返回“栈顶元素值”
    public T peek(){
        return array[this.size-1];
    }
    // 返回“栈顶元素值”，并删除“栈顶元素”
    public T pop(){
        if (isEmpty()) {
            throw new NullPointerException();
        }
        T ret = array[this.size-1];
        this.size--;
        return ret;
    }
    // 返回“栈”的大小
    public int size(){
        return this.size;
    }

    public boolean isEmpty(){
        return this.size == 0;
    }


}

参考：skywang12345
还有一种思路可用Array数组实现的方式去实现栈可参考：哈哈大圣