python---數組實現隊列---頭尾指針的取餘

1:圖中藍色部分爲隊列的有效部分,黑色部分雖然已經被賦過值,但已經不是隊列的有效部分。 2:head和tail指針是一直增加的,即隊列的有效數據只能爲兩指針之間的部分。 3:取餘,包括push時取餘和pop時取餘。取餘的目的僅僅是爲了找到head指針和tail指針應該指向的數組中的位置。 4:也可以發現,先進入隊列的值,排在了數組的前面,,所以pop的時候,tail指針也是從數組的前面開始往後移動
相關文章
相關標籤/搜索