循环队列的虚拟流

Question

我想实现一个循环队列，它为我的应用程序动态地增大和缩小size（）。在搜索相关线程的堆栈溢出时，我遇到了这个问题 Simplified algorithm for calculating remaining space in a circular buffer? MSN提到了虚拟流。{/ p>

是否有人使用此类索引进行循环队列？关于这一点的一些背景将有助于我实现这一机制。

Answer 1

你知道队列的大小，如果你在访问它时使用了被占用单元格的计数器，你可以找到容易释放的单元格数量。

但是，如果您的队列在大小超过负载系数时会增长，并继续扩展，您不知道何时缩小。然后为什么不使用只是队列。

我个人总是发现循环队列在大小固定时很有用。否则队列会做同样的事情。