圆阵列队列（概念）

Question

对于圆形阵列队列，是一种可能的情况，其中＆lt;正面和尺寸＆lt;容量？

或者是回来的时候＆lt;前面，尺寸总是等于容量？

谢谢

Answer 1

是的，返回＆lt;正面和尺寸＆lt; capacity是循环缓冲区/队列中的有效状态。请注意，大小通常是隐式的，并计算为(back-front)%capacity。 Wikipedia关于循环缓冲区的文章很好地描述了循环缓冲区的工作原理：http://en.wikipedia.org/wiki/Circular_buffer