开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >循环数组队列(概念)

问循环数组队列(概念)
EN

Stack Overflow用户

提问于 2015-02-18 02:09:55

回答 1查看 63关注 0票数 1

对于循环数组队列，是否可能出现后退<前沿和大小<容量的场景？

或者说，当back<前端，大小总是等于容量？

谢谢

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2015-02-18 02:20:49

是的，后退<前沿和大小<容量是循环缓冲区/队列中的有效状态。请注意，大小通常是隐式的，并计算为(back-front)%capacity。维基百科关于循环缓冲区的文章很好地描述了循环缓冲区的工作方式：buffer

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/28574807

复制

相似问题