数字结构的名称是什么,其作用类似于移位寄存器

时间:2011-10-03 13:48:49

标签: arrays list data-structures naming

它有一个预定的有限大小,当你“推”一个新值时,它就会成为新的“头”,所有其他值都会向下移动。列表中的最后一个值将被丢弃。我知道实现这个的几种不同方法,这不是问题。

我的问题是,这种数据结构是否有标准名称?

3 个答案:

答案 0 :(得分:1)

我认为queue最接近。

答案 1 :(得分:1)

答案 2 :(得分:-2)

我相信这个结构的正确名称是Stack。您将新项目推到堆栈顶部,并从顶部获取项目。也称为LIFO(后进先出)。