【數據結構】循環隊列

循環隊列的設計是爲了不「虛溢出」的現象。所謂「虛溢出」是指在利用數組構建隊列時，當尾指針指向數組末尾時，即使數組前端仍有剩餘空間，可是卻沒法向隊列中添加新元素的「虛假溢出」的現象。圖示以下：前端 循環隊列爲解決「虛溢出」的問題，容許當尾指針到達數組末尾時，若是數組頭部仍有空間，能夠移動到數組頭部並指向這些空間。因此形象地稱爲循環隊列，並用下圖表示。web 須要注意的是循環隊列在計算機中仍然是以數組

>>阅读原文<<