Массивы

Коротко: Структура данных, хранящая несколько значений одного типа в непрерывной области памяти фиксированного размера — доступ к каждому элементу осуществляется по его индексу.

Подробнее: Поскольку в большинстве языков размер массива нужно задать заранее, доступ к массивам очень быстрый, но они негибки, когда число элементов должно меняться во время выполнения, — для этого есть динамически растущие структуры вроде ArrayList в Java (см. динамический массив). Многомерные массивы распространяют принцип на таблицы или сетки (массивы массивов).

Подробности

Причина фиксированного размера кроется в организации памяти…

См. также: индекс, многомерные массивы, динамический массив, структуры данных