循環(huán)隊(duì)列就是將隊(duì)列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列結(jié)構(gòu)中，當(dāng)存儲空間的最后一個位置已被使用而再要進(jìn)入隊(duì)運(yùn)算時，只需要存儲空間的第一個位置空閑，便可將元素加入到第一個位置，即將存儲空間的第一個位置作為隊(duì)尾。?[1]??循環(huán)隊(duì)列可以更簡單防止偽溢出的發(fā)生，但隊(duì)列大小是固定的。

循環(huán)隊(duì)列的相關(guān)條件和公式：

例如
一共10個元素 M=10
先入隊(duì)9個元素，隊(duì)頭指向最后一個 即9
然后 出隊(duì)5個元素，隊(duì)尾指向5
再入隊(duì)三個元素， 隊(duì)頭指向2
這是隊(duì)內(nèi)實(shí)際個數(shù)為(2-5+10)%10 = 7個

至于為什么要加上%
是因?yàn)?當(dāng)F=9 R=5的時候 (9-5+10)=14 14%10才是正確結(jié)果4