Simulation d'une file d'attente

from collections import deque

def simuler(clients):
    file = deque()
    for nom in clients:
        file.append(nom)            # le client arrive en queue : O(1)
    while len(file) > 0:
        servi = file.popleft()      # on sert la tete : O(1)
        print("On sert :", servi)

simuler(["Alice", "Bob", "Chloe"])
# On sert : Alice
# On sert : Bob
# On sert : Chloe

Le comportement FIFO garantit que le premier arrivé est le premier servi. Chaque opération étant en $O(1)$, le coût total est $O(n)$.