數據結構--隊列

具有先進先出的特性,只支持入隊和出隊操作的數據結構 順序隊列,鏈式隊列,循環隊列,阻塞隊列和併發隊列 順序隊列 需要一個head指向隊頭的指針和tail指向隊尾的指針,隨着不停地進行入隊、出隊操作,head 和 tail 都會持續往後移動 隊滿的判斷條件是 tail == n,隊空的判斷條件是head == tail 當 tail 移動到最右邊,即使數組中還有空閒空間(數據的刪除導致數組數據不連續
相關文章
相關標籤/搜索