作为一个移位寄存器的数据结构的名称是什么

它有一个预定的有限大小，当你'推'一个新的值，它成为新的'头'和所有其他值向下移动线。列表中的最后一个值被丢弃。我知道几种不同的方式来实现这一点，这不是问题。作为一个移位寄存器的数据结构的名称是什么

我的问题是，是否有这种类型的数据结构的标准名称？

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

环形缓冲区是实现他所寻找的队列数据结构的一种方式。 –

回答