Une pile et une file stockent toutes deux des éléments, mais elles expriment deux ordres de traitement différents.
Choisir une pile
Une pile suit le principe dernier entré, premier sorti. Elle convient lorsque la tâche la plus récente doit être terminée avant de reprendre la précédente : annulation, parenthèses imbriquées, parcours en profondeur et retour arrière.
Choisir une file
Une file suit le principe premier entré, premier sorti. Elle convient aux tâches traitées dans l’ordre d’arrivée : parcours en largeur, planification équitable, événements et simulations de lignes d’attente.
Poser la question décisive
Le prochain élément doit-il être le plus récent ou le plus ancien encore en attente ? Écrivez cette règle avant le code et testez une structure vide, un seul élément et plusieurs ajouts consécutifs.
Pour aller plus loin
Retrouvez le traitement complet, les exemples et les exercices dans Les algorithmes en clair.
Adapté de Les algorithmes en clair, publié par Choral Software. Texte de l’article et exemples originaux © 2026 Choral Software. Tous droits réservés.