计算循环队列的元素个数


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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM