數據結構與算法學習筆記2--------環形隊列

爲何要有環形隊列？ 由於普通的隊列空間沒法複用，單純的將rear，front兩個指針進行增長，致使出隊列的數據所佔的空間無法使用，這樣的話隊列的空間會愈來愈少，因而出現了環形隊列.web 環形隊列的變化 首先，環形隊列中rear，和front指代的含義發生了變化：數組 rear指向隊列最後一個數據的後一個位置； front指向隊列的第一個數據的位置svg 其次，環形隊列中進行約定，預留一個空間，也

>>阅读原文<<