用ArrayList或LinkedList实现先进先出队列Queue
用ArrayList或LinkedList实现先进先出队列Queue。自定义class Queue。
测试用例:
依次入队三个字符串 "a" "i" "l", 出队 ,入队 "i", 出队,入队 "u" "g" "l",打印队列中的所有
字符串。
请问一下这个怎样实现,如果知道,可将代码贴上,谢谢!
[解决办法]
应该自己做 没什么难度啊
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();}}
[解决办法]
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)); }
[解决办法]