Как называется структура данных, которая действует как регистр сдвига

Question

Он имеет заранее определенный конечный размер, и когда вы «нажимаете» на новое значение, он становится новым «головным», а все другие значения перемещаются вниз по линии.Последнее значение в списке отбрасывается.Я знаю несколько разных способов реализации этого, но это не проблема.

У меня вопрос, есть ли стандартное имя для этого типа структуры данных?

Answer 1

Я думаю, что очередь подходит ближе всего.

Answer 2

A кольцевой буфер .

Answer 3

Я считаю, что правильное название для этой структуры - Stack.Вы кладете новые предметы на вершину стека и берете предметы сверху.Также известен как LIFO («Последний вошел - первый вышел»).