Une file est une structure où le premier élément ajouté est le premier retiré (FIFO, first in first out). On enfile à une extrémité et on défile à l'autre. Elle sert aux files d'attente de tâches et au parcours en largeur. En Python, collections.deque offre des opérations aux extrémités en O(1).
Exemple
from collections import deque
f = deque()
f.append(1)
f.popleft()