1、迴圈佇列circlequeue類的實現**如下所示:
2、測試類test的實現**如下所示:public class circlequeue
//入隊
boolean ret = (array != null) && (capacity > 0);
if(ret)
} return ret; }
//出隊
public object retrieve()
return data; }
//獲取佇列中元素的個數
public int getcount()
//獲取佇列的容量
public int getcapacity()
//檢視隊頭的資料,只檢視,不刪除。
public object gethead()
return ret; }
public boolean isempty()
//清空佇列中的元素
public void clear()
public void destroy()
}
public class test
queue.clear();
system.out.println("\n\n佇列的容量:"+queue.getcapacity());
system.out.println("佇列中元素的個數:"+queue.getcount());
system.out.println("佇列是否為空?"+queue.isempty());
queue.destroy();
}}
Java資料結構之陣列佇列和迴圈佇列的實現
動態陣列的封裝 public class array data newdata 建構函式 param capacity public array int capacity 無參建構函式,初始化陣列容量為10 public array 獲取陣列大小 return public intgetsize 獲...
資料結構之迴圈佇列(Java實現)
理論參考其他文章!我們假設乙個佇列有n個元素,則順序儲存的佇列需建立乙個大於n的陣列,並把佇列的所有元素儲存在陣列的前n個單元,陣列下標為0的一端即是隊頭。所謂的入佇列操作,其實就是在隊尾追加乙個元素,不需要移動任何元素,因此時間複雜度為0 1 與棧不同的是,佇列元素的出列是在隊頭,即下標為0的位置...
資料結構之迴圈佇列
資料結構之佇列 迴圈佇列 ide vs2010 佇列操作 初始化 入隊 插入隊尾 出隊 即取隊頭 判斷佇列是否非空 滿 include using namespace std define max len 100 定義節點型別 typedef struct queue queue 初始化 void ...