Java容器&数据结构——栈

　　“栈”通常指“后进先出”的（LIFO）容器。本文将分别介绍基于LinkedList和不依赖LinkedList的两种实现方法。

　　友情提示：这里，我假设读者已经了解泛型，内部类，LinkedList容器以及递归的概念，如果没有，可能会对您的理解造成一点不便。

一、基于LinkedList的实现

　　在Java中，LinkedList具有能够实现栈的所有功能的方法，因此可以将LinkedList作为栈使用，实现类可以非常的优雅而简洁：

package com.test.collection;

import java.util.LinkedList;

public class Stack<T> {
    private LinkedList<T> storage = new LinkedList<T>();
    public void push(T v) {
        storage.addFirst(v);
    }
    public T peek() {
        return storage.getFirst();
    }
    public T pop() {
        return storage.removeFirst();
    }
    public boolean empty() {
        return storage.isEmpty();
    }
    public String toString() {
        return storage.toString();
    }
}

View Code