Массив
Упорядоченный набор элементов в одном непрерывном блоке памяти: обращаться к ним можно по номеру.
arr[0] — первый элемент. Произвольный доступ — O(1), вставка в середину — O(n). Динамические массивы (JS Array, Python list, C++ vector) растут автоматически. Самая используемая структура данных в мире.