循環隊列放在一維數組A[0…M-1]中,end1指向隊頭元素,end2指向隊尾元素的後一個位置。假設隊列兩端均可進行入隊和出隊操作,隊列中最多能容納M-1個元素。初始時為空,下列判斷隊空和隊滿的條件中,正確的是()。
A.隊空:end1 == end2; 隊滿:end1 ==(end2+1) mod M
B.隊空:end1 == end2; 隊滿:end2 ==(end1+1) mod(M-1)
C.隊空:end2 ==(end1+1)mod M; 隊滿:end1 ==(end2+1) mod M
D.隊空:end1 ==(end2+1); 隊滿:end2 ==(end1+1) mod(M-1)
正確答案:隊空:end1 == end2; 隊滿:end1 ==(end2+1) mod M