Объяснение
Массив даёт доступ по индексу за O(1), но вставка в начало требует сдвига O(n) элементов. Стек извлекает последний добавленный элемент, очередь — первый. Связный список не даёт быстрого поиска по индексу.
Задача для самостоятельного решения
Стек и очередь получили A, B, C. Каков порядок извлечения?
Показать разбор ответа
Стек: C, B, A; очередь: A, B, C. Для очереди на массиве используйте кольцевой буфер или deque: удаление нулевого элемента обычного списка сдвигает остальные.