作爲一個移位寄存器的數據結構的名稱是什麼

它有一個預定的有限大小，當你'推'一個新的值，它成爲新的'頭'和所有其他值向下移動線。列表中的最後一個值被丟棄。我知道幾種不同的方式來實現這一點，這不是問題。作爲一個移位寄存器的數據結構的名稱是什麼

我的問題是，是否有這種類型的數據結構的標準名稱？

2011-10-03 Hannesh

我覺得最接近queue。

2011-10-03 13:52:33

如果沒有接近的話，那可能就是這樣。我認爲它可能有一個專門的名稱 – Hannesh

-2

我相信這個結構的正確名稱是Stack。你在堆棧頂部推新物品，並從頂部取物品。也稱爲LIFO（後進先出）。

2011-10-03 13:50:54

不是真的 - 他說**有限大小**和「底部」元素在添加新的「頂部」元素時被丟棄。 –

Paul，我想這只是你正在使用的特定實施細節。大小和填充時發生的情況通常不在這個高層次上定義。 –

2011-10-03 14:04:38

環形緩衝區是實現他所尋找的隊列數據結構的一種方式。 –

回答