Java记录 -54- LinkedList实现栈_class stack{ private: linkedlist<t> data;-优快云博客

本文介绍了一种使用Java的LinkedList来实现栈数据结构的方法。通过定义一个泛型类Stack，并利用LinkedList作为底层数据存储，实现了栈的基本操作如push、pop、peek及判断栈是否为空等。此外还提供了一个简单的示例程序展示如何使用该栈。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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());    }}