用ArrayList或LinkedList实现先进先出队列Queue

Question

用ArrayList或LinkedList实现先进先出队列Queue。自定义class Queue。测试用例：
    依次入队三个字符串 "a" "i" "l"， 出队 ，入队 "i", 出队，入队 "u" "g" "l"，打印队列中的所有
字符串。
请问一下这个怎样实现，如果知道，可将代码贴上，谢谢！

Answer 1

http://developer.51cto.com/art/201003/188865.htm

Answer 2

LinkedList本身就实现了Queue接口，也就是它本身的成员方法里就包含了Queue的那些方法……

Answer 3

应该自己做 没什么难度啊
package test;import java.util.LinkedList;public class TestQueue { public  LinkedList l1 = new LinkedList();

public void put(Object o){
l1.add(o);
}
public Object get(){
return l1.removeFirst();
}

public boolean empty(){
return l1.isEmpty();
}

public  void printQueue(){
for(int i=0;i<l1.size();i++){
System.out.println(l1.get(i));
}
}
public static void main(String[] args) {

TestQueue t = new TestQueue();
t.put("a");
t.put("i");
t.put("l");
t.get();
t.put("i");
t.get();
t.put("u");
t.put("g");
t.put("l");
t.printQueue();
}
}

Answer 4

LinkedList<String> list=new LinkedList<String>();
list.addLast("a");
list.addLast("i");
list.addLast("l");
list.removeFirst();
list.addLast("i");
list.removeFirst();
list.addLast("u");
list.addLast("g");
list.addLast("l");

int len=list.size();
for(int i=0;i<len;i++){
System.out.println(list.get(i));
}

Answer 5

怎么6楼的代码编译，提示注意：TestQueue.java使用了未经检查或不安全的操作。
注意：要了解详细信息，请使用 -Xlint:unchecked 重新编译这是怎么回事啊！

Answer 6

因为 public  LinkedList l1 = new LinkedList(); 这里没有加上泛型参数

Answer 7

List list =  new ArrayList();
         list.add("a");
         list.add("i");
         list.add("l");
         list.remove(0);
         list.add("i");
         list.add("u");
         list.add("g");
         list.add("l");
         for (Iterator iter = list.iterator(); iter.hasNext();)
        {
            String element = (String)iter.next();
            System.out.println(element);
            
        }