簡單迴圈陣列實現佇列

2021-09-03 01:27:36 字數 1235 閱讀 7299

最近在看資料結構與演算法之類的書,看到喜歡的小東西隨手記一下。

/**

* 簡單迴圈陣列構造佇列結構

* @author administrator@2023年12月12日 下午8:30:47

*/public class arrayqueue

/*** 佇列是否為空

* @return

* @author administrator@2023年12月12日 下午8:33:59

*/public boolean isempty()

/*** 判斷佇列是否已經滿了

* @return

* @author administrator@2023年12月12日 下午8:35:02

*/public boolean isfull()

/*** 刪除佇列首元素

* @return

* @author administrator@2023年12月12日 下午8:36:33

*/public int arraypoll()

int data = arrayqueue[front];

if(front == rear) else

return data; }

/*** 元素入隊

* @param element

* @return

* @author administrator@2023年12月12日 下午8:37:09

*/public int arrayoffer(int element)

rear = (rear + 1) % capacity;

arrayqueue[rear] = element;

if(front == -1)

return arrayqueue[front]; }

/*** 獲取隊首元素

* @return

* @author administrator@2023年12月12日 下午8:37:53

*/public int arraypeek()

return arrayqueue[front]; }

/*** 獲取佇列元素的個數

* @return

* @author administrator@2023年12月12日 下午8:48:18

*/public int arrayqueuecapicity()

}

簡單迴圈佇列模版(陣列實現)

用陣列寫的乙個迴圈佇列的模版,功能是常用的那幾個功能。檔案 myqueue.h define queue init size 100 佇列初始化時分配的最大容量 define queue increment 10 佇列滿時,擴充的容量 includeusing namespace std templ...

簡單迴圈以及陣列的定義格式

迴圈就是重複的做某些事情,在生活中有很多應用處處可見迴圈。迴圈在程式中也比較常見,值得注意的就是迴圈體的執行語句順序!迴圈語句 while do while for while while 條件表示式 執行順序 當條件表示式的結果為true時,執行語句,再進行條件表示式的判斷,直到結果為false結...

佇列 陣列實現 迴圈佇列

1 陣列佇列.cpp 定義控制台應用程式的入口點。2 3 include4 include5 include abs 6 include7 include8 using namespace std 9 10 定義乙個佇列的結構體11 struct myqueue12 17 18 規則說明 19 nh...