關於環狀佇列(circular queue)的敘述,下列何者正確?
A環狀佇列的前端與後端指標絕不可能相等
B環狀佇列是利用鏈結串列實作才能達到前端與後端的相連
C若前端與後端指向同一位置且不為空,表示佇列已滿正確答案
D環狀佇列只能同時放入與取出一筆資料
答案與詳解
在環狀佇列中,front == rear 是判斷空或滿的臨界條件。若題目已給定前提「不為空」,代表 rear 指標已經繞了陣列一圈並追上了 front 指標,此時佇列狀態即為「已滿 (Full)」。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
