循環隊列的優點是什麼?如何判斷它的空和滿?

優點： 相對於直線隊列來講，直線隊列在元素出隊後，頭指針向後移動，導致刪除元素後的空間無法在利用，即使元素個數小於空間大小，依然無法再進行插入，即所謂的「假上溢」。當變成循環隊列之後，刪除元素後的空間仍然可以利用，最大限度的利用空間。 判斷方式： 1、採用計數器來判斷，空時，計數器爲0，滿時，計數器爲maxsize。 2、另設一個布爾變量以匹別隊列的空和滿。 3、少用一個元素的空間，約定入隊前，測

>>阅读原文<<