Массивы представляют собой упорядоченные коллекции элементов одного типа, хранящиеся в смежных (последовательных) ячейках памяти.
Основные характеристики:
- Индексация: Доступ к элементам осуществляется по индексу, начинающемуся с 0. Индекс указывает смещение от начала массива.
- Размер: Размер массива (количество элементов) фиксирован при его создании в статически типизированных языках или может динамически изменяться в языках с динамической типизацией (например, в Swift
Array).
- Тип данных: Все элементы массива должны иметь один и тот же тип данных.
- Смежность: Хранение элементов в смежных ячейках памяти обеспечивает быстрый доступ к любому элементу по его индексу.
Операции:
- Доступ по индексу: O(1) - константное время.
- Добавление/удаление в конце: O(1) в среднем для динамических массивов (Swift