Java 使用LinkedList实现堆栈、队列的效果

最新推荐文章于 2021-03-10 19:15:18 发布

原创最新推荐文章于 2021-03-10 19:15:18 发布 · 627 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #linkedlist #堆栈队列

Java 基础专栏收录该内容

19 篇文章

订阅专栏

本文介绍了使用Java实现队列（先进先出）和堆栈（先进后出）的数据结构方法。通过LinkedList来实现这两种基本的数据结构，并提供了简单的测试代码进行验证。

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

实现队列效果（先进先出）

public class Queue<T> {
    LinkedList<T> linkedList;
    public Queue(){
        linkedList = new LinkedList<>();
    }

    public void put(T t){
        linkedList.addFirst(t);
    }

    public T get(){
        return linkedList.removeLast();
    }

    public boolean isEmpty(){
        return linkedList.isEmpty();
    }

测试：

Queue<Integer> queue = new Queue();
for(int i = 1; i < 6 ; i++ )
     queue.put(i);

while (!queue.isEmpty())
     System.out.print(queue.get() + "\t");

实现堆栈效果（先进后出）

public class StackL<T> {
    LinkedList<T> linkedList;
    public StackL(){
        linkedList = new LinkedList<>();
    }

    public void push(T t){
        linkedList.addFirst(t);
    }

    public T pop(){
        return linkedList.removeFirst();
    }

    public boolean isEmpty(){
        return linkedList.isEmpty();
    }
}

测试：

StackL<Integer> stackL = new StackL();
    for(int i = 1; i < 6 ; i++ )
        stackL.push(i);

    while (!stackL.isEmpty())
        System.out.print(stackL.pop() + "\t");