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

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

队列满的条件是：

(rear+1)%QueueSize == front

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

(rear - front+ QueueSize)%QueueSize

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/kuzuozhou/article/details/7940581
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2021-06-14 10:48:35
阅读 ( 806 )
分类：

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

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看