順序隊列（JAVA）

順序隊列就是基於數組實現的隊列 直觀的思路 隊列元素從尾入隊，從頭出隊，先進先出，後進後出 入隊相當於在數組中追加一個元素array[tailPos] = element; 出隊相當於將數組元素index=0取出，再全數組向前移動 很明顯，每次出隊都要全員移動，時間複雜度O(n) 出隊時不做全員移動的思路 如果出隊時不做全員移動，可以保留下次出隊元素的索引值 那麼就要記錄兩個遊標值，一個指向下一次

>>阅读原文<<