码迷,mamicode.com
首页 > 其他好文 > 详细

计算循环队列的元素个数

时间:2020-05-05 11:09:12      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:==   入队   计算   lock   个数   表示   运算   出队   容量   

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

计算循环队列的元素个数

标签:==   入队   计算   lock   个数   表示   运算   出队   容量   

原文地址:https://www.cnblogs.com/codeofmine/p/12829606.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!