數據結構與算法---動態數組（3）順序隊列ArrayQueue、循環隊列ArrayQueueLoop

隊列的順序存儲結構 隊列的定義：隊列是隻允許在一端經行插入操作，而在另一端進行刪除操作的線性表 隊列是一種先進先出的線性表，允許插入的一端稱爲隊尾，允許刪除的一端稱爲隊頭 隊列的接口定義 接口的實現 –基於ArrayList實現但是順序隊列存在一個問題，元素進隊時時間複雜度爲0(1),元素出隊時時間複雜度爲0(n) 循環隊列的順序存儲結構 優化第一步：讓隊頭指針與隊尾指針一樣隨着元素的移動而移動

>>阅读原文<<