Динамічний масив є структура даних списку зі змінним розміром із довільним доступом, яка дозволяє додавати або видаляти елементи. Поставляється зі стандартними бібліотеками багатьох сучасних мов програмування. Динамічні масиви долають обмеження статичних масивів, які мають фіксовану ємність, яку потрібно вказати під час розподілу.

Змінна статичного масиву містить значення типу array. Динамічна змінна масиву містить вказівник на значення масиву. Завдяки автоматичному розіменуванню вказівника та автоматичному доповненню індексу існує дуже невелика різниця в коді, який ви пишете для використання будь-якого типу масиву.

В основному є два типи масивів: Статичний масив: у цьому типі масиву пам’ять виділяється під час компіляції з фіксованим розміром. Ми не можемо змінити або оновити розмір цього масиву. Динамічний масив: у цьому типі масиву пам’ять виділяється під час виконання, але не має фіксованого розміру.

У Java, ArrayList використовується для представлення динамічного списку. У той час як масиви Java мають фіксований розмір (розмір не можна змінити), ArrayList забезпечує гнучкість завдяки можливості як додавати, так і видаляти елементи.

На відміну від фіксованого масиву, де розмір масиву має бути фіксованим під час компіляції, динамічний розподіл масиву дозволяє вибрати довжину масиву під час виконання (це означає, що наша довжина не повинна бути constexpr).

приклад: ptr = (int*) malloc(100 * sizeof(int)); У наведеному вище прикладі ми створили динамічний масив типу int і розміром 100 елементів. Примітка. Слід зазначити, що якщо malloc не може виділити необхідну пам’ять, він повертає вказівник NULL.