【发布时间】：2011-10-03 13:48:48
【问题描述】：
它有一个预先确定的有限大小，当你“推”一个新值时，它会变成新的“头”，所有其他值都会向下移动。列表中的最后一个值被丢弃。我知道有几种不同的方法来实现这一点，这不是问题。
我的问题是，这种数据结构有标准名称吗？
【问题讨论】：
标签： arrays list data-structures naming
【发布时间】：2011-10-03 13:48:48
【问题描述】：
我认为queue 最接近。
【讨论】：
-
如果没有什么更接近的话，可能就是这样。我认为它可能有一个专门的名称
【讨论】：
-
环形缓冲区是实现他正在寻找的队列数据结构的一种方式。
我相信这个结构的正确名称是 Stack。您将新项目推入堆栈顶部，然后从顶部取出项目。也称为 LIFO（后进先出）。
【讨论】：
-
不是真的 - 他说有限大小，当添加新的“顶部”元素时，“底部”元素会被丢弃。
-
Paul，我认为这只是您正在使用的特定的实现细节。大小和填满时发生的情况通常不会在这个高层定义。