Junior — Middle
Quelle est la fonction principale de la structure de données Stack et dans quels cas l'utilise-t-on?
sobes.tech IA
Réponse de l'IA
La structure de données pile (stack) implémente le principe LIFO (Last In, First Out) — le dernier élément entré sort en premier. Opérations principales : push (ajouter un élément), pop (supprimer et renvoyer l'élément supérieur), peek (voir l'élément supérieur sans le supprimer).
La pile est largement utilisée pour :
- La gestion des appels de fonctions (pile d'appels)
- La traversée inverse des données
- La mise en œuvre de l'annulation d'actions (undo)
- L'analyse d'expressions et l'analyse syntaxique
Exemple en Java :
Stack<Integer> stack = new Stack<>();
stack.push(10);
stack.push(20);
int top = stack.pop(); // 20