隊列的遺留問題

問題：在循環隊列中，front指針指向隊頭元素，rear指向隊尾元素的下一個位置。因此隊列滿的條件：(rear+1)%Maxsize==front，則此時隊列中剩下一個位置爲空。實際狀況是：給隊列分配了n個空間，隊列僅能使用n-1個空間。如何不浪費這一個存儲空間呢？web 方法一：增設表示元素個數的數據成員。svg 隊空條件：Q.size=0; 隊滿條件：Q.size=Q.MaxSize; 不管隊

>>阅读原文<<