#arrays #list #data-structures #naming
#массивы #Список #структуры данных #именование
Вопрос:
Она имеет заранее определенный конечный размер, и когда вы «вводите» новое значение, оно становится новым «заголовком», а все остальные значения перемещаются вниз по строке. Последнее значение в списке отбрасывается. Я знаю несколько разных способов реализации этого, это не проблема.
Мой вопрос в том, существует ли стандартное имя для этого типа структуры данных?
Ответ №1:
Я думаю, что очередь подходит ближе всего.
Комментарии:
1. Вероятно, это так, если ничего не приближается. Я думал, что у нее может быть специализированное имя
Ответ №2:
Комментарии:
1. Кольцевой буфер — это один из способов реализации структуры данных очереди, которую он искал.
Ответ №3:
Я считаю, что правильное имя для этой структуры — Stack . Вы помещаете новые элементы поверх стека и берете элементы сверху. Также известный как LIFO (последний вход первым выходом).
Комментарии:
1. Не совсем — он сказал, что конечный размер и «нижний» элемент отбрасываются при добавлении нового «верхнего» элемента.
2. Пол, я думаю, что это просто деталь реализации конкретной, которую вы используете. Размер и то, что происходит при его заполнении, обычно не определяются на этом высоком уровне.