循环队列的元素个数计算公式:如果rear<front结果是rear-front+maxsize;如果rear>front结果是rear-front;为了用一个表达式同时表达两者,用(rear-front+maxsize)%maxsize;假设maxsize=10;rear=1 front=9,那么结果是2;rear=9 front=1,那么结果是8。
front时,元素个数为rear-front+capacity 综上述两种情况,可得元素个数为(rear-front+capacity)%capacity,其中capacity表循环队列容量。