通过LinkedList实现队列

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

转载最新推荐文章于 2023-04-08 11:03:48 发布 · 442 阅读

文章标签：

#object #import #string #class #list

本文介绍了一种使用Java中的LinkedList来实现队列数据结构的方法。文章详细解释了队列的基本操作，包括添加元素（enqueue）、移除元素（dequeue）、查看队头元素以及判断队列是否为空等，并提供了一个简单的示例程序。

package tt;

//通过LinkedList实现队列

import java.util.*;

public class dds
{

	// 字段
	private LinkedList list;

	// 无参数构造
	public dds()
	{
		list = new LinkedList();
	}

	// 队列元素的个数
	public int size()
	{
		return list.size();
	}

	// 进入队列
	public void enqueue(Object obj)
	{
		list.addLast(obj);

	}

	// 对头出来
	public Object dequeue()
	{
		return list.removeFirst();
	}

	// 浏览对头元素
	public Object front()
	{
		// return list.getFirst();
		return list.peekFirst();
	}

	// 判断队列是否为空
	public boolean isEmpty()
	{
		return list.isEmpty();
	}

	/**
	 * @param args
	 */
	public static void main(String[] args)
	{
		// TODO Auto-generated method stub

		dds llq = new dds();
		System.out.println(llq.isEmpty());
		llq.enqueue("147");
		llq.enqueue("258");
		llq.enqueue("369");
		System.out.println(llq.size());
		System.out.println("移除队列头元素：" + llq.dequeue());
		System.out.println(llq.size());
		llq.enqueue("abc");
		llq.enqueue("def");
		System.out.println(llq.size());
		System.out.println("查看队列的头元素：" + llq.front());
		System.out.println(llq.size());
		System.out.println(llq.isEmpty());

	}

}