Чем отличается стек от кучи?

Стек (Stack) и куча (Heap) — это две области памяти, используемые для хранения данных в программах.

Стек:

• Используется для хранения локальных переменных и адресов возврата функций.
• Работает по принципу LIFO (Last In, First Out - последний пришел, первый вышел).
• Управление памятью автоматическое: память выделяется при входе в функцию и освобождается при выходе.
• Быстрее кучи из-за простоты управления и локальности данных.
• Размер фиксирован или ограничен, может произойти переполнение стека (stack overflow).

Куча:

• Используется для динамического выделения памяти объектов, которые могут оставаться в памяти после выхода из текущей функции.
• Управление памятью вручную (через malloc/free в C/C++) или с помощью автоматического управления памятью (ARC/Garbage Collection/Ownership в Swift/Rust).
• Медленнее стека из-за более сложного управления памятью и возможных фрагментаций.
• Размер более гибкий и ограничен только доступной системной памятью.
• Может произойти утечка памяти (memory leak), если выделенная память не освобождается.

Сравнение:

| Признак | Стек