Тип структуры данных позволяющих хранить несколько значений.
Каждый элемент может быть доступен через его индекс
Данные последовательно хранятся в памяти
Так как данные располагаются последовательно, адреса в памяти могут быть вычислены с помощью индексов позволяя организовать произвольный доступ к данным
Другой особенностью массивов является высокая стоимость добавления или удаления данных по сравнению со списками
Чтобы добавить новый элемент посреди массива сначала надо зарезервировать свободное место в конце массива. Для освобождения места в нужной позиции значения сдвигаются по одному элементу за раз. На уже освободившуюся позицию добавляем новый элемент.
Если элемент удаляется то действие происходит вспять. Сначала удаляем элемент, а затем сдвигаем находящиеся после него элементы к позиции удаленного элемента. В конце удаляем пустое место в конце массива.