數據結構——循環隊列存儲結構以及實現

隊列的順序存儲結構，是將元素存在一個一維數組中，隊頭所在的位置下標是0，當要入隊操做時，直接在隊尾後一個位置插入一個結點便可，時間複雜度爲O(1)。而出隊列，出隊的元素下標爲0，因此隊列中全部的元素都要向前移動，時間複雜度爲O(n)。若是不去限制隊頭的元素必須存在下標爲0的位置，那麼也能夠作到時間複雜度爲O(1)。爲了不只有一個元素時，隊頭隊尾重合使得處理變得麻煩，因而設置兩個指針，front指向

>>阅读原文<<