java基础之 LinkedList类实现栈和队列

最新推荐文章于 2023-04-08 11:03:48 发布

Kirin0007

最新推荐文章于 2023-04-08 11:03:48 发布

阅读量847

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础

本文链接：https://blog.youkuaiyun.com/myck005/article/details/27177937

java基础专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用Java中的LinkedList类来实现队列的方法。队列遵循先进先出(FIFO)的原则，通过在链表的一端添加元素并在另一端移除元素来实现。文中提供了一个简单的MyQueue类实例，演示了如何进行添加、移除和检查队列是否为空的操作。

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

1.LinkedList类实现队列

先进先出 First in First out FIFO 如同一个水管。是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作

LinkedList 底层是采用链表完成
ArrayList底层采用数组完成对数据的查找操作用数组更快

import java.util.LinkedList;
class MyQueue
{
private LinkedList ll=new LinkedList();
void put(Object o)
{
  ll.addLast(o); //尾部添加元素
}
public Object get()
{
  return ll.removeFirst(); //从前面删除
}
public boolean empty()
{
  return ll.isEmpty();
}
public static void main(String[] args)
{
  MyQueue mq=new MyQueue();
  mq.put("one");
  mq.put("two");
  mq.put("three");

  System.out.println(mq.get());
  System.out.println(mq.get());
  System.out.println(mq.get());
  System.out.println(mq.empty());
}