queue - 循环队列的虚拟流

Question

我想实现一个循环队列，它会为我的应用程序的 size() 动态增长和缩小。在搜索相关线程的堆栈溢出时，我遇到了这个 用于计算循环缓冲区中剩余空间的简化算法？MSN 提到了虚拟流。

有没有人将这种索引用于循环队列？这方面的一些背景知识将帮助我实现这种机制。

Answer 1

好吧，您知道队列的大小，如果您在访问它们时使用占用单元格的计数器，您可以轻松找到空闲单元格的数量。

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

就我个人而言，我总是发现循环队列在大小固定时很有用。否则队列也会这样做。