題組內容

四、給定一個陣列（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 分）

詳解 (共 1 筆)

詳解 提供者：Huaishu Hsu
新增資料分成兩種情況
 
1、佇列為空
front = back = -1
這時令 front = back = 0
將資料放入A[0]
 
2、佇列非空
front 不變
back = ( back +1 ) % 100
將資料放入A[back]
 
若front = ( back +1 ) % 100 -> 佇列已滿
無法再新增資料