博客内容讲述了循环队列中判断队列满的条件是Q.front == (Q.rear+1)%MaxSize，并讨论了不同方法下额外数据成员的作用，指出在没有其他数据成员的情况下，队列满的状态意味着浪费了一块内存。
队列的最大容量为MaxSize
这句话并不是说该队列存满时的元素个数为MaxSize
这一种情况是最大容量为MaxSize
没有申请其他数据成员
判断队列满的条件是Q.front == (Q.rear+1)%MaxSize
解释
通俗的解释，(Q.rear+1)%MaxSize代表在循环队列（rear的值+1）
从图像上看就是当前rear指向的对象的下一位对象
%MaxSize循环的重要属性
可以多试一试几个图，和代数字进去
这一种方法有额外的数据成员size作为队列的伴随变量
这一种方法有额外的数据成员tag作为插入和删除操作的伴随变量
所以由三个图得出符合题意的没有其他数据成员是图一，浪费一块内存
也就是Q.front == (Q.rear+1)%MaxSize
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
