Массивы под капотом: память, адресация и сложность операций
В данной статье представлена краткая шпаргалка по массивам. Рассматривается устройство массивов в памяти, принципы адресации элементов и алгоритмическая сложность основных операций. Материал может использоваться для подготовки к техническим собеседованиям.
Массив — это структура данных, представляющая собой упорядоченный набор элементов одного типа, расположенных в непрерывной области памяти.
Каждый элемент массива имеет индекс — порядковый номер. В большинстве языков программирования индексация начинается с 0.
Массив в информатике — это тип данных, в котором хранится упорядоченный набор однотипных элементов.
Можно выделить одномерные и многомерные массивы.
Одномерные — это просто ряд пронумерованных значений.
Многомерные — матрица: каждое из значений массива само является массивом. Соответственно, доступ к элементу возможен по двум индексам — строки и столбца
Ассоциативные массивы — особый подвид структуры данных, в котором индексы не обязательно являются упорядоченными целыми числами. Это набор данных в формате «ключ — значение», где ключ — аналог индекса, а значение — аналог элемента.










