Définition
Une pile est une structure de données qui fonctionne comme une pile d'assiettes : le dernier élément posé est le premier repris (LIFO, Last In, First Out). Les programmes l'utilisent en permanence, par exemple pour mémoriser où revenir après l'appel d'une fonction ou pour implémenter la commande « annuler ». À ne pas confondre avec la « stack » technique, qui désigne l'ensemble des technologies d'un projet.
Dans la pratique
Dans un besoin, le mot « stack » renvoie presque toujours à la stack technique (langages, frameworks, cloud), pas à la structure de données. La pile au sens algorithmique apparaît dans les entretiens techniques et dans le diagnostic d'erreurs (la « stack trace », qui liste les appels en cours au moment d'une panne).
Termes liés
Définition rédigée par L'équipe Top Profil. Glossaire mis à jour le . Tous les termes du glossaire.