一個佇列(Queue)的前端指標(Front pointer)所含內容為 20,而後端指標(Rear pointer)所含內容為 30。若在插入兩筆資料,且刪除兩筆資料後,請問前端指標和後端指標所含內容分別為何?
A前端指標:18;後端指標:28
B前端指標:18;後端指標:32
C前端指標:22;後端指標:28
D前端指標:22;後端指標:32正確答案
答案與詳解
佇列 FIFO:Enqueue 兩次 → Rear 從 30 推進到 32;Dequeue 兩次 → Front 從 20 推進到 22。兩者皆正向移動。
