如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear,求这个队列中从队列头到队列尾的元素个数(包含队列头、队列尾)
不设rear指针??这里下面的rear可能是当前数组下标
这个题分两种情况,一种是rear>front,此时n=rear-front+1;
由于是循环队列,如果是rear<front的情况,那么就应该是n=rear-front+1+m;此时rear-front是一个负数。
所以将其综合一下就是:(rear-front+1+m)%m。