标签: arrays list data-structures naming
它有一个预定的有限大小,当你“推”一个新值时,它就会成为新的“头”,所有其他值都会向下移动。列表中的最后一个值将被丢弃。我知道实现这个的几种不同方法,这不是问题。
我的问题是,这种数据结构是否有标准名称?
答案 0 :(得分:1)
我认为queue最接近。
答案 1 :(得分:1)
A ring buffer。
答案 2 :(得分:-2)
我相信这个结构的正确名称是Stack。您将新项目推到堆栈顶部,并从顶部获取项目。也称为LIFO(后进先出)。