試題詳解

16 下列是一個環型佇列（circular queue）加入元素的函式：} 此函式執行數步之後，得到下圖的執行結果： 圖中 n 為佇列的大小，idx 為陣列的索引，此時佇列共有 6 個元素 A1, A2, …, A6，front = n-4，rear = 2。 請在 line(l)與 line(2)選擇下列最適合的敘述句，完成這個函式：
(A)line (1): int rear2 = rear % MaxQueueSize;line (2): if (front == rear2) QueueFull();
(B)line (1): int rear2 = (rear + 1) % MaxQueueSize;line (2): if (front == rear2) QueueFull();
(C)line (1): int rear2 = rear % MaxQueueSize;line (2): if (front == (rear2 + 1) % MaxSize) QueueFull();
(D)line (1): int rear2 = (rear + 1) % MaxQueueSize;line (2): if (front == (rear2 + 1) % MaxSize) QueueFull();