循环队列的元素个数计算公式

2021年9月19日 7点热度 0条评论 来源: 苦逼工科男

 

因为循环对列,rear不一定比front大

如果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

 

reference:

https://ask.csdn.net/questions/256277

    原文作者:苦逼工科男
    原文地址: https://blog.csdn.net/qqyuanhao163/article/details/95593948
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。