【数据结构】循环队列的front，rear指针以及队列满的条件、计算

发布时间：2020-12-15 06:33:03 所属栏目：安全来源：网络整理

导读：循环队列满时，数组中还有一个空的单元。如图4-12-8所示，我们认为，队列已经满了，也就是说，我们不允许出现4-12-7的右图情况出现。队列满的条件是： (rear+1)%QueueSize == front 通用的计算队列长度的公式为： (rear- front+ QueueSize)%QueueSize

循环队列满时，数组中还有一个空的单元。如图4-12-8所示，我们认为，队列已经满了，也就是说，我们不允许出现4-12-7的右图情况出现。

队列满的条件是：

(rear+1)%QueueSize == front

通用的计算队列长度的公式为：

(rear- front+ QueueSize)%QueueSize

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!