循环队列存放在一维数组A[0．M－1]中 endl指向队头元素 end2指向队尾元素的后一个位置。假设队列两
队列,元素,数组
已帮助 人
循环队列存放在一维数组A[0．M-1]中，endl指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素，初始时为空。下列判断队空和队满的条件中，正确的是()。【2014年全国试题3(2)分】
A．队空：end1=end2； 队满：end1=(end2+1)mod M
B．队空：end1=end2； 队满：end2=(end1+1)modM-1)
C．队空：end2=(end1+1)modM; 队满：end4=(end2+1)modM
D．队空：end1=(end2+1)modM； 队满：end2=(endl+1)modM-1)
请帮忙给出正确答案和分析，谢谢！