Java用LinkedList实现队列

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

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

文章标签：

#java

本文介绍了一个使用 Java 实现的简单自定义队列类 MyQueue。该队列基于 LinkedList 实现，提供了 put 方法用于添加元素到队列尾部，get 方法用于移除并返回队列头部的元素，以及 empty 方法判断队列是否为空。

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());
	}

}

输出结果为