首页 > 代码库 > 循环队列(循环数组)中元素个数的计算
循环队列(循环数组)中元素个数的计算
队列头指针为front,队列尾指针为rear(指向队尾元素),after_rear为队尾元素的后一位置(按顺时针方向),队列容量为maxsize
如果用 front == rear 来表示队列为空,也就是说front和rear指向同一个位置,那么:
队列满时:(rear+1) mod maxsize == front
队列中元素个数为:(rear-front+maxsize) mod maxsize
如果用 rear == (front-1+maxsize) mod maxsize 来表示队列为空,也就是说front指向rear的下一个位置,那么:
队列满时:(after_rear+1) mod maxsize == front
队列中元素个数为:(after_rear–front+maxsize) mod maxsize
循环队列(循环数组)中元素个数的计算
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。