申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103年地方三等-三等資料結構#42936
科目：公職◆資料結構
年份：103年
排序：0

題組內容

四、給定一個陣列（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 -> 佇列已滿

無法再新增資料