Java泛型数组

• 最近使用Java实现队列、栈这些基本的数据结构时，我分别采用了LinkedList列表和ResizeArray可变数来实现，先看看基本的API:

/*
 * 栈API: 抽象出基本的栈的操作
 */
public interface Stack<T> {
    /*
     * 出栈
     */
    public T pop();
    /*
     * 进栈
     */
    public void push(T item);
    /*
     * 判断栈是否为空
     */
    public boolean isEmpty();
}

• 使用链表结构实现栈数据结构：

/*
 * 使用链表实现Stack
 */