循環隊列:判斷隊列空和滿的3種方法

  一.少用一個存儲位置   第一種情況: 當隊列爲空時條件:rear == front 當隊列滿時條件爲:rear+1 == front      上述方式對於上述圖是適用的,但如果出現了有下標標識,上述判斷條件就不適用了。比如下圖有下標了,當隊列滿時,顯然條件就不能判斷了,就要用到另一種判斷。   第二種情況: 當隊列爲空時條件:rear == front 當隊列滿時條件爲:(rear+1)%
相關文章
相關標籤/搜索