计算循环队列的元素个数

Posted 2021-02-20 hello world

设队列头指针为 front，队列尾指针为 rear，队列容量为 maxsize

队空：front＝= rear

队满： (rear+1) mod maxsize == front ( mod 表示求余运算)

队中元素个数 n＝（rear-front+maxsize )mod maxsize

入队：rear=(rear+1) % maxsize ;

出队：front=(front+1) % maxsize ;