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