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

Tho*_*att 6 queue collections fifo data-structures

以下数据结构的正确名称是什么?它是:

  • 一个固定大小的队列
  • 新元素将添加到开头
  • 每当队列超过一定大小时,就会从末尾删除许多元素

Xia*_*ofu 1

我认为这可能取决于实际执行情况。您所描述的一个实际示例是循环缓冲区或环形缓冲区,其中一旦缓冲区已满,最旧的数据就会被新数据覆盖。这将是用 C 等语言实现此类数据结构的传统方法之一。

编辑:好的,所以圆形缓冲区不太适合。有限缓冲区队列有限容量队列怎么样?但这些并没有真正涵盖自我限制方面......

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

自动弹出...

我的观点是,我认为没有一个具有您提到的确切属性的数据结构的正式名称,因此您不妨根据最接近它的数据结构来创建一个正式名称,也许与您的结构的一些相结合独特的属性。不过可能会很啰嗦......

编辑:或者也许它是一个循环队列。文章将其描述为:

本文描述的队列类似于 System.Collections.Queue,但它具有 > 固定的缓冲区大小。当然,这意味着缓冲区不能足够大,无法容纳添加到队列中的所有项目,在这种情况下,最旧的项目将被删除。

...这听起来很像你的。又好看又简洁。