Java用LinkedList实现队列

最新推荐文章于 2024-03-09 17:42:00 发布

原创最新推荐文章于 2024-03-09 17:42:00 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #object #import #string #class #null

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

9 篇文章

订阅专栏

本文介绍了一个简单的Java自定义队列实现，该队列基于LinkedList进行构建。文章通过具体的代码示例展示了如何向队列中添加元素、从队列中移除元素以及判断队列是否为空的操作。

import java.util.LinkedList;


public class MyQueue {
	private LinkedList ll=new LinkedList();
	public void put(Object o)
	{
		ll.addLast(o);
	}
	public Object get()
	{
		if(ll.isEmpty())
		{
			System.out.println("队列为空，不能出队列了");
			return null;
		}
		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());
	}

}

输出结果为