循环队列有关操作

• twd3621576 发布于
• 1019 收藏

**求表长：(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE; 为什么要加上一个MAXQSIZE?** 因为会有一种情形 比如 队列是0~5，maxsize应该是6,队首指向3，队尾指向1，此时队列长度应该是4,但是用Qrear- Qfront = -2，显然不是队列的长度,所以要加上 6， 在对maxsize求余，才可以算出来. 判空：Q.rear==Q.fron...