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

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

Стек:

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

Куча:

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

Сравнение:

В Swift, Value Types (например, struct, enum, базовые типы like Int, Bool) обычно хранятся на стеке, а Reference Types (например, class, closure) — на куче. Переменные, даже ссылочных типов, могут храниться на стеке при определенных оптимизациях компилятора (escape analysis).