队列

队列(Queue)是限定所有的插入只能在表的一端进行，而所有的删除都在表的另一端进行的线性表。
表中允许插入的一端称为队尾(Rear)，允许删除的一端称为队头(Front)。
队列的操作是按先进先出(FIFO)的原则进行的。
队列的物理存储可以用顺序存储结构，也可以用链式存储结构。

import java.util.*;
class MyQueue
{
 private LinkedList ll=new LinkedList();
 public void put(Object o)
 {
  ll.addLast(o);
 }
 public Object get()
 {
  return ll.removeFirst();
 }
 public boolean empty()
 {
  return ll.isEmpty();
 }
 public static void main(String[] args)
 {
  MyQueue mq=new MyQueue();
  mq.put("one");
  mq.put("two");
  mq.put("three");
  
  System.out.println(mq.get());
  System.out.println(mq.get());
  System.out.println(mq.get());
  System.out.println(mq.empty());
 }
}