想了一上午,中午想明白循环队列的条件了。
循环队列为空,即Q.front=Q.rear.这个无可置疑的。
循环队列为满队时,应该为q.rear+1=q.front,为什么要用(q.rear+1)%MAXSIZE=q.front?原来这里说的指的是空间向量,逻辑上的循环,%运算也要知道被除数小于除数时的结果应为啥?
补充说一点,一直q.rear,q.length,maxsize求队首指针的方法。
q.front=(q.rear-q.length+1+maxsize)%maxsize;

有不同意见的高手请留言扶正。