队列 通过容器类实现

import java.util.LinkedList;
import java.util.List;

public class Queue {
 private LinkedList list;
 public Queue(){
  list=new LinkedList();
 }
 public void in(String str){
  list.addLast(str);
 }
 public String out(){
  return (String)list.removeFirst();
 }
 public String get(){
  return (String) list.getFirst();
 }
 public boolean isEmpty(){
  return list.isEmpty();
 }

}

 

------------------------------------

 

import java.util.LinkedList;
import java.util.List;

public class QueueTest {

 /**
  * @param args
  */
 public static void main(String[] args) {
  Queue queue=new Queue();
  if(queue.isEmpty()==true){
   System.out.println("队列为空");
  }
  queue.in("abc");
  queue.in("def");
  queue.in("aghj");
  queue.in("vbn");
  
  System.out.println(queue.out());
  System.out.println(queue.out());
  System.out.println(queue.out());
  System.out.println(queue.out());

 }

}