初始时为空。则判断队空和对满的条件为
我们假设在一个空队列中将一个元素入队,存在 A [ 0 ] A[0]A[0]中,那么根据题意此时end1的值为0,end2的值为1,模仿上一题的回退思路,end2回退,所以队空的时候end1和end2的值均为0,所以队空的判断条件为end1==end2;
因为队列中最多容纳 M − 1 M-1M−1个元素,有一个空间空出来,所以队满的时候,end1指向队头元素(它前面就是空出来的位置),end2指向队尾元素后一个位置,就是空出来的位置,所以判断条件为end1==(end2+1)%M;