Какая структура данных C# поддерживает следующее? ⇐ C#

[Anonymous]

Мне нужна структура данных C#, которая работает следующим образом:

• Определите ее со статическим размером
• Добавление новых данных в конец списка
• Самые старые данные удаляются.
• Произвольный доступ к элементам данных

Пример: если я определил структуру из 5 элементов и добавил следующие

1,2, 3,4,5,6,7,8

Структура данных будет выглядеть следующим образом:

4,5,6,7,8

Я не уверен, какая структура будет работать таким образом. Вектор? Список? Куча? Структура данных поддерживает статический размер, такой как массив, и push-данные, которые выталкивают старые данные.

Стек/очередь не обеспечивает произвольный доступ.
Список не обеспечивает у меня нет операции «push».

Возможно, LinkedList и добавить специальную операцию для «push», которая удаляет первый элемент? Однако произвольный доступ к LinkList является операцией o(n).

Подробнее здесь: https://stackoverflow.com/questions/181 ... -following