使用LinkedList实现Queue

package cn.rwm.test;

import java.util.LinkedList;

public class Test1

{

public static void main(String[] args)

{

Queue queue=new Queue();

queue.put("aa");

queue.put("bb");

queue.put("cc");

for(int i=0;i<3;i++)

{

//String str=queue.get();

String str=queue.poll();

System.out.println(str);

}

System.out.println(queue.isEmpty());

}

}

class Queue

{

LinkedList<String> list=new LinkedList<String>();

public void put(String str)

{

list.addLast(str); //队列是先进后出，加最后

}

public String get()

{

return list.element(); //取出第一个,但是不移除此队列的头。

}

public String poll()

{

return list.poll(); //取出队列的头，移除；

}

public boolean isEmpty()

{

return list.isEmpty(); //查看是否为空

}

}