題組內容

四、給定一個陣列（array） A[0], A[1],…, A[99] 用以表示一個循環佇列（circular queue）。 另外再以兩個整數變數 front 及 back 記錄該循環佇列之前端（front of the queue） 及尾端（back of the queue）。一個尚未有任何資料的循環佇列之 front = back = -1：

(一)若要新增加一筆資料於此循環佇列，front 及 back 變數該如何改變？（5 分）

詳解 (共 3 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5347853
2022/02/18
陣列大小為100，也就是此循環佇列大小為...
(共 128 字，隱藏中）
前往觀看
Huaishu Hsu
Huaishu Hsu
詳解 #6461447
2025/06/06
新增資料分成兩種情況
ㅤㅤ
1、佇列為空
front = back = -1
這時令 front = back = 0
將資料放入A[0]
ㅤㅤ
2、佇列非空
front 不變
back = ( back +1 ) % 100
將資料放入A[back]
ㅤㅤ
若front = ( back +1 ) % 100 -> 佇列已滿
無法再新增資料
肉圓室友
肉圓室友
詳解 #5602853
2022/09/01
back=(back+1)%100
(共 19 字，隱藏中）
前往觀看