Quelle est la différence entre une pile et un tas?

La pile (Stack) et le tas (Heap) sont deux zones de mémoire utilisées pour stocker des données dans les programmes.

Pile :

• Utilisée pour stocker les variables locales et les adresses de retour des fonctions.
• Fonctionne selon le principe LIFO (Last In, First Out - dernier entré, premier sorti).
• La gestion de la mémoire est automatique : la mémoire est allouée à l'entrée d'une fonction et libérée à la sortie.
• Plus rapide que le tas en raison de la simplicité de gestion et de la localisation des données.
• La taille est fixe ou limitée, ce qui peut entraîner un débordement de pile (stack overflow).

Tas :

• Utilisé pour l'allocation dynamique de mémoire d'objets pouvant rester en mémoire après la sortie de la fonction courante.
• La gestion de la mémoire peut être manuelle (via malloc/free en C/C++) ou automatique (ARC/Garbage Collection/Ownership en Swift/Rust).
• Plus lent que la pile en raison d'une gestion de mémoire plus complexe et de possibles fragmentation.
• La taille est plus flexible et limitée uniquement par la mémoire système disponible.
• Peut entraîner une fuite de mémoire si la mémoire allouée n'est pas libérée.

Comparaison :

Caractéristique	Pile	Tas
Principe de fonctionnement	LIFO	Sans ordre défini
Gestion de la mémoire	Automatique	Manuelle ou automatique (ARC/GC/Ownership)
Vitesse	Plus rapide	Plus lente
Utilisation	Variables locales, adresses de retour	Objets alloués dynamiquement, types de référence
Taille	Fixe / Limitée	Flexible
Problèmes possibles	Débordement de pile	Fuite de mémoire, fragmentation

En Swift, les Types de Valeur (par exemple, struct, enum, types de base comme Int, Bool) sont généralement stockés sur la pile, tandis que les Types de Référence (par exemple, class, closure) sur le tas. Les variables, même de types de référence, peuvent être stockées sur la pile grâce à certaines optimisations du compilateur (escape analysis).