Объясните разницу между стеком и кучей в языке C и когда лучше использовать тот или иной тип памяти?

Ответ.

В языке C память для переменных может выделяться либо в стеке (stack), либо в куче (heap).

• Стек — выделяет память автоматически при входе в функцию и освобождает ее при выходе. Быстро, но объем памяти ограничен размером стека (обычно несколько МБ).
• Куча — выделяет память динамически через malloc, calloc, realloc, и освобождается вручную через free. Объем памяти ограничивается возможностями системы, но доступ медленнее и вручную контролируется освобождение.

Когда использовать стек:

• Для локальных переменных, если их размер мал и известен на этапе компиляции.
• Для аргументов функции и небольших массивов.

Когда использовать кучу:

• Когда размер памяти заранее неизвестен.
• Для больших или долгоживущих объектов.

Пример кода:

// В стеке
int arr[10];

// В куче
int* parr = malloc(sizeof(int) * 10);
// Не забудьте освободить память
free(parr);

Вопрос с подвохом.

Вопрос: Что произойдет, если к массиву, выделенному через malloc, не вызвать функцию free?

Ответ: Произойдет утечка памяти (memory leak). Динамически выделенная память не будет автоматически освобождена, и с течением времени это может привести к исчерпанию памяти приложения или всей системы.

Пример кода:

void leak() {
    int* leakArr = malloc(100 * sizeof(int));
    // Нет вызова free(leakArr), память теряется
}

---

История

В одном проекте программисты выделяли память для структуры, описывающей сессию пользователя, через malloc, но забыли вызывать free по окончании работы с сессией. В результате проект в течение нескольких дней терял память, сервер "падал" с ошибкой недостатка памяти. Проблема была решена только после профилирования с Valgrind и исправления всех пропущенных free.

---

История

Разработчик выделял большой массив (до 10 МБ) в стеке для временных расчетов. На сервере с малым размером стека это приводило к краху приложения с ошибкой stack overflow. После анализа пришлось перевести буфер в кучу.

---

История

Один из разработчиков решил хранить длинные строки в стеке, но размер строки субъектно задавался пользователем. При вводе очень длинной строки приложение падало с ошибкой доступа к памяти. В итоге было принято решение переносить вводимые данные в кучу с проверкой длины.