Java记录 -54- LinkedList实现栈

LinkedList实现栈简单描述:

    提供一组栈的接口，其底层关联到一个LinkedList（双端队列）实例。由于只暴露部分基于栈实现的接口，所以可以提供安全的栈实现。

LinkedList实现栈代码:

package junit;import java.util.LinkedList;/** * 用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();    }        public static void main(String[] args) {        Stack stack=new Stack<String>();        stack.push("a");        stack.push("b");        stack.push("c");        //[c, b, a]        System.out.println(stack.toString());        //c--[c, b, a]        Object obj=stack.peek();        System.out.println(obj+"--"+stack.toString());        obj=stack.pop();        //c--[b, a]        System.out.println(obj+"--"+stack.toString());        //false        System.out.println(stack.empty());    }}