數據結構之python實現循環順序隊列

定義: 對於普通順序隊列,可能隊列提示已滿,但其實隊頭還有空位置,這時候就可以考慮用循環順序隊列,把新元素放在隊頭的空閒位置。循環順序隊列中的元素恆爲(rear-front+MaxQueueSize)%MaxQueueSize,其中隊空的條件爲front = rear;隊滿的條件爲front = (rear+1)%MaxQueueSize。 需要注意的是雖然如此,隊頭與隊尾依舊還是front+1和
相關文章
相關標籤/搜索