循环队列front和rear计算

标签：循环队列   公式   因此   队列   一个   位置   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