Les deux sont des TAD linéaires avec O(1) aux extrémités, mais l'ordre de suppression est opposé : une pile est LIFO (le plus récent en premier), une queue est FIFO (le plus ancien en premier). Associez la structure à l'ordre que votre problème nécessite.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Utilisez une PILE quand... | Utilisez une QUEUE quand... |
|---|---|
| Annuler/refaire (action la plus récente en premier) | Planification de travaux (ordre d'arrivée) |
| Bouton retour du navigateur | Queue d'impression / queue de tâches |
| Appel de fonction/récursion | BFS / chemin le plus court sur un graphe |
| Correspondance de parenthèses, analyse syntaxique | Tampon de messages entre services |
| DFS (explorer les plus profonds en premier) | Limitation de débit / gestion des requêtes |
# DFS uses a stack: explore newest branch first
stack = [start]
while stack:
node = stack.pop() # LIFO -> goes deep
for nb in graph[node]: stack.append(nb)
# BFS uses a queue: explore nearest first
from collections import deque
q = deque([start])
while q:
node = q.popleft() # FIFO -> goes level by level
for nb in graph[node]: q.append(nb)
Le choix LIFO-vs-FIFO change directement le comportement de l'algorithme : le même parcours de graphe devient DFS avec une pile ou BFS avec une queue.
Reconnaître si votre problème nécessite "le plus récent" ou "le plus ancien en premier" vous dirige instantanément vers la bonne structure.