LinkedList集合的栈结构和队列结构

遇安.YuAn

已于 2022-03-15 17:10:21 修改

阅读量768

点赞数 4

分类专栏： JAVASE 文章标签： java 开发语言

于 2022-03-13 14:56:08 首次发布

本文链接：https://blog.youkuaiyun.com/qq_62731133/article/details/123459539

版权

JAVASE 专栏收录该内容

90 篇文章

订阅专栏

本文通过实例展示了如何使用Java的LinkedList类实现栈和队列功能，包括push和pop操作在栈的应用，以及offerLast和removeFirst在队列的运用。

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

import java.util.*;
public class LinkedList {
    public static void main(String[] args) {
        //LinkedList可以完成队列结构和栈结构（双链表）
        //栈
        LinkedList<String> list=new LinkedList<>();
        //压栈，入栈 addFirst==push
        list.push("1号");//压进第一个位置，后面加入的将顶替第一个，成为新的第一个
        list.addFirst("2号");
        list.addFirst("3号");
        System.out.println(list);
        //弹栈，出栈 removeFirst==pop
        System.out.println(list.pop());//让第一个出栈并在栈中删除，显示出栈的元素
        System.out.println(list.removeFirst());//让第一个出栈并在栈中删除，显示出栈的元素
        System.out.println(list);
        //队列
        LinkedList<String> list2=new LinkedList<>();
        //入队 addLast==offerLast
        list2.offerLast("1号");//进到最后一位，后面加入的将顶替最后一个，成为新的最后一个
        list2.addLast("2号");//进到最后一位，后面加入的将顶替最后一个，成为新的最后一个
        list2.addLast("3号");//进到最后一位，后面加入的将顶替最后一个，成为新的最后一个
        System.out.println(list2);
        //出队
        System.out.println(list2.removeFirst());//从第一个出队并在队中删除，显示出队的元素
        System.out.println(list2.removeFirst());
        System.out.println(list2);
    }
}