數據結構之順序隊列（循環隊列）

因爲隊列有元素出列，front就向後移動，因此隊列前面的空間就空了出來。爲了更合理的利用空間，人們想了一個辦法：將隊列的首尾相鏈接。這樣當rear移動到LENGTH時，會再從0開始循環。那當何時隊列滿呢？當rear等於front的時候。但是隊列爲空的時候也是一樣的條件，那不就無法判斷了嗎？又有人提出了這樣的想法：犧牲一個存儲空間，front前面不存數據，當rear在front前面的時候就是滿了，如

>>阅读原文<<