固定大小的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

在嵌入式系統中，這幾乎普遍稱爲循環緩衝器。