13 關於環狀佇列(circular queue)的敘述,下列何者正確?
(A)環狀佇列的前端與後端指標絕不可能相等
(B)環狀佇列是利用鏈結串列實作才能達到前端與後端的相連
(C)若前端與後端指向同一位置且不為空,表示佇列已滿
(D)環狀佇列只能同時放入與取出一筆資料
答案:登入後查看
統計: A(18), B(105), C(127), D(17), E(0) #3481586
統計: A(18), B(105), C(127), D(17), E(0) #3481586
詳解 (共 2 筆)
#7311798
環狀佇列規則:
- 初始狀態:
- front = 0, rear = 0
- 塞入資料(Enqueue):
- 新位址 rear = (rear + 1) % size
- 當 (rear + 1) % size == front 則視為佇列已滿,而 front == rear 為空
0
0