Масив
Масив — це впорядкований набір елементів одного типу, розташованих у суміжних областях пам'яті.
Features of Arrays: 1. Homogeneity: All elements are the same type. 2. Fixed Size: Once allocated, standard arrays cannot change size. 3. Zero-Indexing: Most modern languages start counting at 0. 4. Multi-dimensionality: Arrays can store other arrays (matrices).
graph LR
Center["Масив"]:::main
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Простими словами
Це як поїзд із вагонами. Кожен вагон має свій номер. Якщо ви знаєте номер вагона, ви можете одразу підійти до нього, не заглядаючи в усі інші вагони по черзі.
🤓 Expert Deep Dive
З точки зору архітектури ЕОМ, масив — це неперервний блок оперативної пам'яті. Адреса елемента розраховується за формулою: адреса початку + індекс * розмір типу. Це робить операцію читання надзвичайно швидкою (O(1)). Проте додавання елемента всередину масиву потребує зсуву всіх наступних елементів, що є затратним (O(n)).