LinkedList模拟栈和队列

最新推荐文章于 2023-03-19 21:09:02 发布

原创最新推荐文章于 2023-03-19 21:09:02 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#linkedlist #栈 #队列

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

本文通过Java代码示例介绍了如何使用LinkedList实现堆栈和队列的基本操作，包括入栈、出栈、入队、出队等，并展示了如何获取当前元素。

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

代码如下，一看便懂

LinkedList<Integer> list=new LinkedList<>();
//-----------------------模拟堆栈-----------------
list.push(1);//入栈
list.push(2);
list.push(3);
list.push(4);
System.out.println(list.size());
while(!list.isEmpty())
{   
    System.out.println(list.peek());//查看栈顶元素
    System.out.println(list.pop());//出栈
}
System.out.println(list.size());

//------------------------模拟队列-----------------
list.addLast(1);//入队
list.addLast(2);
list.addLast(3);
list.addLast(4);
System.out.println(list.removeFirst());//出队
System.out.println(list.getFirst());//查看队首元素