在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。
A. rear%n==front
B. (front+1)%n==rear
C. Rear%n-1==front
D. (rear+1)%n==front
环形队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元后一个位置,假设队列两端均可以进行队和出队操作,队列中最多能容纳M-1个元素,初始时为空,下列判断队空和队满的条件中正确的是__________.
A. 队空:end1==end2;队满:end==(end2+1)modM
B. 队空:end1==end2队满:end2==(end1+1) mod (M-1)
C. 空:cnd2==(end+1)modM;队满:end1==(end2+1)mod M
D. 队空:endl==(end2+1)modM队满:end2==(end1+1)mod(M-1)