隊列: 尾指針索引小於頭指針的擴容問題

  隊列，一種作爲構思算法的輔助數據結構，和棧相反，遵循FIFO即先進先出原則。   爲了節省空間，提高底層數據結構的使用率(隊列可以通過數組實現，也可以通過鏈表實現)，常見的做法和其他數據結構擴容不同，並不是尾指針移至末尾就進行擴容，而是將尾指針移至0，從頭開始(當然這要求底層數據結構如數組，起始的位置數據已經pop出去了，否則將進行擴容)。如下所示:   如圖我們再次pop一個3的時候，並不像

>>阅读原文<<