關於環狀佇列（circular queue）的敘述，下列何者正確？
A環狀佇列的前端與後端指標絕不可能相等
B環狀佇列是利用鏈結串列實作才能達到前端與後端的相連
C若前端與後端指向同一位置且不為空，表示佇列已滿正確答案
D環狀佇列只能同時放入與取出一筆資料
答案與詳解
為什麼答案是 C
在環狀佇列中，front == rear 是判斷空或滿的臨界條件。若題目已給定前提「不為空」，代表 rear 指標已經繞了陣列一圈並追上了 front 指標，此時佇列狀態即為「已滿 (Full)」。
考點：指標狀態考點：實作方式考點：滿溢判斷考點：基本操作
載入中…
