计算循环队列的元素个数

设队列头指针为 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 ;

posted @ 2020-05-05 10:05  .helloWorld  阅读(4523)  评论(1编辑  收藏  举报