我們先講一下循環(huán)隊列的概念：
首先是隊列的概念，這個大家都很清楚。隊列就是一個線性表。
循環(huán)隊列就是頭尾相連的隊列。
那么在普通的隊列中我們怎么區(qū)別隊列中有多少個元素的呢？
隊列里有兩個指針：
一個指向隊列頭front,一個指向隊列尾rear。每次增加一個隊列元素，rear+1。每次出隊一個元素 front +1。
隊列的長度大小就是rear-front。
但是在循環(huán)隊列中，如果還是用rear-front，就會有一個問題出現(xiàn)，就是兩個指針指向同一個的時候，你無法區(qū)分是因為隊列是空的，還是rear已經(jīng)繞了一圈回來了（即隊滿的情況）。so我們要加一個空的位置，這個位置不放任何元素，作用就是為了區(qū)別隊空和隊滿。如果隊空的情況下，rear-front=0。
隊滿的情況下，rear-front！=0，得出的答案是真正的隊列長度。

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的4循环队列的顺序表示中，为什么要空一个位置？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。