Масив є a лінійна структура даних де всі елементи розташовані послідовно. Це сукупність елементів той самий тип даних зберігається в безперервні місця пам'яті .

Для простоти ми можемо уявити масив як сходи, де на кожній сходинці розміщено значення (скажімо, один із ваших друзів). Тут ви можете визначити місцезнаходження будь-якого зі своїх друзів, просто знаючи кількість кроків, які вони зробили.

Це полегшує обчислення положення кожного елемента, просто додаючи зсув до базового значення, тобто місця пам’яті першого елемента масиву (зазвичай позначається назвою масиву). Базовим значенням є індекс 0, а різницею між двома індексами є зсув .

Пам’ятайте: розташування наступного індексу залежить від типу даних, які ми використовуємо.

Чи завжди масив має фіксований розмір?

У мові C масив має фіксований розмір, що означає, що коли йому надано розмір, його неможливо змінити, тобто ви не можете його ні зменшити, ні розширити. Причина полягала в тому, що для розширення, якщо ми змінюємо розмір, ми не можемо бути впевнені (це неможливо щоразу), що ми отримаємо наступне місце пам’яті безкоштовно. Згортання не працюватиме, тому що масив, коли він оголошений, отримує пам’ять статично, і, отже, компілятор є єдиним, хто може його знищити.