數據結構之循環隊列（Java實現）

理論參考其餘文章！！！算法 咱們假設一個隊列有n個元素，則順序存儲的隊列需創建一個大於n的數組，並把隊列的全部元素存儲在數組的前n個單元，數組下標爲0的一端便是隊頭。所謂的入隊列操做，其實就是在隊尾追加一個元素，不須要移動任何元素，所以時間複雜度爲0(1)。數組 與棧不一樣的是，隊列元素的出列是在隊頭，即下標爲0的位置，那也就意味着，隊列中的全部元素都得向前移動，以保證隊列的隊頭（也就是下標爲0的

>>阅读原文<<