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