Каква е разликата между стек и купчина?

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

Стек:

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

Купчина:

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

Сравнение:

Признак	Стек	Купчина
Принцип на работа	LIFO	Без определен ред
Управление на паметта	Автоматично	Ръчно или автоматично (ARC/GC/Ownership)
Скорост	По-бърз	По-бавен
Използване	Локални променливи, адреси за връщане	Динамично заделени обекти, референтни типове
Размер	Фиксиран / Ограничен	Гъвкав
Възможни проблеми	Препълване на стек (stack overflow)	Изтичане на памет, фрагментация

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