Une file est une structure de données qui fonctionne selon le principe FIFO (First In, First Out) : le premier élément ajouté est le premier élément retiré (contrairement à la pile, qui fonctionne en LIFO).

On peut implémenter une file directement avec une liste : append(valeur) permet d'ajouter un élément à la fin de la file, et pop(0) permet de retirer le premier élément (celui qui a été ajouté en premier).

file = []
file.append("client1")  #ajoute client1 à la fin de la file
file.append("client2")  #ajoute client2 à la fin de la file
file.append("client3")  #ajoute client3 à la fin de la file
 
print(file.pop(0))  #retire et affiche "client1" (premier arrivé, premier servi)
print(file)          #affiche ['client2', 'client3']