圆形数组队列（概念）
circular array Queue (conceptual)
对于循环数组队列，是否可能出现后退 < 前退且大小 < 容量的情况？
或者当后<前时，大小总是等于容量？
谢谢
是的，back < front and size < capacity 是循环中的有效状态 buffer/queue。请注意，大小通常是隐式的，计算为 (back-front)%capacity。维基百科关于循环缓冲区的文章对循环缓冲区的功能有很好的描述：http://en.wikipedia.org/wiki/Circular_buffer
对于循环数组队列，是否可能出现后退 < 前退且大小 < 容量的情况？
或者当后<前时，大小总是等于容量？
谢谢
是的，back < front and size < capacity 是循环中的有效状态 buffer/queue。请注意，大小通常是隐式的，计算为 (back-front)%capacity。维基百科关于循环缓冲区的文章对循环缓冲区的功能有很好的描述：http://en.wikipedia.org/wiki/Circular_buffer