Ta老师题库
循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1，初始时为空。下列队列判断队空和队满的条件中，正确的是（）。
15 查阅
循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1，初始时为空。下列队列判断队空和队满的条件中，正确的是（）。
A.队空：end1==end2;队满：end1==(end2+1)modM
B.队空：end1==end2;队满：end2==(end1+1)mod(M-1)
C.队空：end2==(end1+1)modM;队满：end1==(end2+1)modM
D.队空：end1==(end2+1)modM;队满：end2==(end1+1)mod(M-1)
参考答案: