固定大小的FIFO队列的正确术语是什么？

Question

以下数据结构的正确名称是什么？它是：

• 固定大小的队列
• 新元素被添加到开始
• 每当队列中获得一定大小以上是从端

Answer 1

我想这可能取决于实际执行这一点。您描述的一个实际示例是Circular Buffer或环缓冲区，其中一旦缓冲区已满，最旧的数据将被新数据覆盖。这将是一种传统的方法来实现这样的数据结构，如类似于C.

编辑：好的，所以循环缓冲区不太适合。 有限缓冲队列或有限容量队列？但是，这些并不真正覆盖自限性的方面...

自限的有限容量布拉特队列。

自动弹出...

我的观点是，我不认为有与你提到的确切属性的数据结构的正式名称，所以你还不如让一个基于向上在最接近它的数据结构上，可能与您的一些结构的独特属性相结合。这可能会很罗嗦，虽然...

编辑：或者也许这是一个Cyclic Queue。本文将其描述为：

本文描述了一个类似于System.Collections.Queue的队列，只是它具有>固定的缓冲区大小。当然，这意味着缓冲区的大小不足以保存添加到队列中的所有项目，在这种情况下最旧的项目将被丢弃。

...这听起来很像你的。也很简洁。

Answer 2

除去多个元件它是一个circular buffer

Answer 3

在硬件中，类似的结构被称为shift register。

Answer 4

“的固定大小的FIFO队列”

有时缓冲，有时环形缓冲器（因为这是它是如何通常实现）。我没有意识到任何表示您批量移除项目的策略，但这并不罕见。

Answer 5

在嵌入式系统中，这几乎普遍称为循环缓冲器。