JAVA資料結構之迴圈佇列的實現

2021-08-03 12:33:04 字數 856 閱讀 7291

1、迴圈佇列circlequeue類的實現**如下所示:

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()

}

2、測試類test的實現**如下所示:

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 ...