Overview
Une file est une structure FIFO (Premier Entré, Premier Sorti). Les éléments entrent par l'arrière et sortent par le devant.
Analogy
Comme une file d'attente à la caisse — le premier arrivé est le premier servi.
Step-by-step
- Enqueue : ajoute à l'arrière
- Dequeue : retire à l'avant
- Peek/Front : regarde le premier sans retirer
- isEmpty : vérifie si la file est vide
Visual
from collections import deque
file = deque()
file.append(1) # [1]
file.append(2) # [1,2]
file.popleft() # retourne 1, file=[2]
Common mistakes
- Utiliser list.pop(0) comme dequeue — c'est O(n)
- Confondre l'ordre FIFO et LIFO
Practice questions
- Simule une file d'attente d'imprimante
- Implémente BFS avec une file
Time
O(1) pour enqueue/dequeue