队列

sytrydor

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

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u2/64924/showart_2065349.html