Масиви

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

Докладніше: Оскільки в більшості мов розмір масиву потрібно задати заздалегідь, доступ до масивів дуже швидкий, але вони негнучкі, коли кількість елементів має змінюватися під час виконання, — для цього є динамічно зростальні структури на кшталт ArrayList у Java (див. динамічний масив). Багатовимірні масиви поширюють принцип на таблиці чи сітки (масиви масивів).

Подробиці

Причина фіксованого розміру криється в організації пам’яті…

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