日期:2014-05-20  浏览次数:20812 次

用ArrayList或LinkedList实现先进先出队列Queue
用ArrayList或LinkedList实现先进先出队列Queue。自定义class Queue。

测试用例:
  依次入队三个字符串 "a" "i" "l", 出队 ,入队 "i", 出队,入队 "u" "g" "l",打印队列中的所有
字符串。
请问一下这个怎样实现,如果知道,可将代码贴上,谢谢!

------解决方案--------------------
应该自己做 没什么难度啊
Java code
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();
}
}

------解决方案--------------------
Java code

        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));
        }

------解决方案--------------------
探讨

怎么6楼的代码编译,提示

注意:TestQueue.java使用了未经检查或不安全的操作。
注意:要了解详细信息,请使用 -Xlint:unchecked 重新编译

这是怎么回事啊!