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

循环队列front和rear计算

时间:2021-02-09 12:15:47      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:循环队列   公式   因此   队列   一个   位置   front   str   strong   

设循环队列的容量为50(1—50)经过入队退队运算有front= ,rear= 。问队列中有多少元素?

(1)Front指向循环队列起始位置的第一个,因此后面的所有元素有50-Front+1 = 50-26+1 = 25个,Rear指向循环队列最后一个元素的下一个,因此前面的所有元素是15-1 = 14个,由于Rear小于Front,则Front后面的和Rear前面的全部都在队列中,因此一共有25+14 = 39个元素。

(2)由上面可知,公式是如果Rear小于Front,元素个数是50-Front+1+Rear-1 = 50-Front+Rear,否则元素个数是Rear-Front。

循环队列front和rear计算

标签:循环队列   公式   因此   队列   一个   位置   front   str   strong   

原文地址:https://www.cnblogs.com/20201212ycy/p/14389295.html

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