數據結構學習筆記-隊列的順序存儲（循環隊列）

隊列是一種先進先出的線性表，只容許在一端進行插入操做，另外一端進行刪除操做。隊列順序存儲的基礎操做和線性表順序存儲的基礎操做幾乎相同，但由於隊列的增長和刪除操做都須要讓整個數組的數據進行移動，性能上並不理想。因此，通常都會採用循環隊列，它也屬於隊列的順序存儲，但性能優化更好。定義循環隊列須要定義兩個指針，front指向隊頭，rear指向隊列最後一個元素的下一個位置。這樣，當front、rear指向

>>阅读原文<<