用链表(LinkedList)封装成队列

package linkedlist_queue;

import java.util.Iterator;
import java.util.LinkedList;

public class Link_queue {
//队列的性质:先进先出,队列是从尾部插入的,删除是从头部删除的
	private LinkedList lqueue;
	public Link_queue()
	{
		lqueue=new LinkedList();
	}
	public void insert(Object obj)     //添加函数
	{
		lqueue.addLast(obj);        //从尾部插入数据
	}
	public void clear()
	{
		lqueue.clear();
	}
	public boolean isempty()       //判断队列是否为空
	{
		return lqueue.isEmpty();
	}
	public Object get()      //获取队列中的元素
	{
		return lqueue.removeFirst();
	}
	public Object get_first()   //只能获取队列中的第一个元素
	{
		return lqueue.getFirst();
	}
	public Object element()    //此方法表示获取头部元素但不删除头部元素
	{
		return lqueue.element();
	}
}

//以下是对队列的演示
package linkedlist_queue;

import java.util.LinkedList;

public class Test_queue {

	public static void main(String[] args)
	{
		Link_queue queue=new Link_queue();
		queue.insert("apples");
		queue.insert("oranges");
		queue.insert("bananas");
		queue.insert("juice");
		
		System.out.println(queue.get_first());    //获取队列的第一个元素
		System.out.println(queue.element());      //获取队列的第一个元素
		
		while(!queue.isempty())                  //循环获取队列中的元素
			System.out.print(queue.get()+" ");
		System.out.println();
	}
}

发布了42 篇原创文章 · 获赞 20 · 访问量 11万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章