Czym różni się stos od sterty?

Stos (Stack) i sterta (Heap) to dwa obszary pamięci używane do przechowywania danych w programach.

Stos:

• Służy do przechowywania zmiennych lokalnych i adresów powrotu funkcji.
• Działa na zasadzie LIFO (Last In, First Out - ostatni weszło, pierwszy wyszło).
• Zarządzanie pamięcią jest automatyczne: pamięć jest przydzielana przy wejściu do funkcji i zwalniana przy wyjściu.
• Jest szybszy od sterty ze względu na prostotę zarządzania i lokalność danych.
• Rozmiar jest stały lub ograniczony, może dojść do przepełnienia stosu (stack overflow).

Sterta:

• Używana do dynamicznego przydzielania pamięci obiektów, które mogą pozostać w pamięci po wyjściu z bieżącej funkcji.
• Zarządzanie pamięcią może być ręczne (przez malloc/free w C/C++) lub automatyczne (ARC/Garbage Collection/Ownership w Swift/Rust).
• Jest wolniejsza od stosu ze względu na bardziej skomplikowane zarządzanie pamięcią i możliwe fragmentacje.
• Rozmiar jest bardziej elastyczny i ograniczony tylko dostępnością pamięci systemowej.
• Może dojść do wycieku pamięci, jeśli przydzielona pamięć nie zostanie zwolniona.

Porównanie:

Cecha	Stos	Sterta
Zasada działania	LIFO	Bez określonego porządku
Zarządzanie pamięcią	Automatyczne	Ręczne lub automatyczne (ARC/GC/Ownership)
Szybkość	Szybszy	Wolniejszy
Użycie	Zmienne lokalne, adresy powrotu	Obiekty dynamicznie przydzielane, typy referencyjne
Rozmiar	Stały / Ograniczony	Elastyczny
Możliwe problemy	Przepełnienie stosu	Wycieki pamięci, fragmentacja

W Swift, Typy Wartości (np. struct, enum, podstawowe typy jak Int, Bool) zazwyczaj są przechowywane na stosie, podczas gdy Typy Referencyjne (np. class, closure) na stercie. Zmienne, nawet typu referencyjnego, mogą być przechowywane na stosie dzięki pewnym optymalizacjom kompilatora (escape analysis).