循環隊列front和rear計算


設循環隊列的容量為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。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM