最近在學習集合存儲對象，很蒙啊，大家幫我看下這道題怎么做： 創建一個類，Queue,代表隊列（其特點為：先進先出），添加方法add(Object obj)以及get(),并添加main()方法進行效果驗證 要求：使用linkedlist實現隊列
3 回答
Lydoo
TA貢獻4條經驗 獲得超3個贊
public?class?Queue?{
????public?LinkedList<Object>?list;
????public?Queue(){
????????this.list?=?new?LinkedList<Object>();
????}
????public?void?add(Object?obj){
????????list.add(obj);//從隊尾入隊
????}
????public?Object?get(){//從隊頭出
????????if(0?!=?list.size()){
????????????Object?obj?=?list.getFirst();
????????????list.removeFirst();
????????????return?obj;
????????}
????????return?null;
????}
????public?static?void?main(String[]?args)?{
????????//?TODO?Auto-generated?method?stub
????????Queue?q?=?new?Queue();
????????q.add("1");
????????q.add("2");
????????q.add("3");
????????System.out.println(q.get());
????????System.out.println(q.get());
????????System.out.println(q.get());
????}
}在構造函數里記得初始化list，否則調用add，get時拋出空指針異常。
一般來說隊列，get的時候需要出隊，使用 list.removeFirst();刪除頭結點。
-
誠實可靠小郎君I謝謝。
添加回答
舉報
0/150
提交
取消