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