循环队列的虚拟流

Question

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

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

Answer 1

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

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

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