队列的遗留问题

问题：在循环队列中，front指针指向队头元素，rear指向队尾元素的下一个位置。因此队列满的条件：(rear+1)%Maxsize==front，则此时队列中剩下一个位置为空。实际状况是：给队列分配了n个空间，队列仅能使用n-1个空间。如何不浪费这一个存储空间呢？web 方法一：增设表示元素个数的数据成员。svg 队空条件：Q.size=0; 队满条件：Q.size=Q.MaxSize; 不管队

>>阅读原文<<