Позиция элемента в массиве называется его индексом. Индекс элемента используется для присваивания или получения этого элемента, а также для выполнения различных действий над этим элементом. В некоторых методах обработки массивов индексы элементов используются для указания диапазона обрабатываемых элементов. Можно добавлять и удалять элементы в начале, конце и середине массива. Массив может иметь промежутки, то есть некоторые элементы могут быть незаполненными. Элементы могут размещаться в позициях 1, 5, но при этом не обязательно, чтобы элементы присутствовали в позициях 2, 3, 4. Массивы с промежутками называют разреженными.