Enqueue (enfiler) : 
Θ
(
1
)
Θ(1) grâce au pointeur de queue.
Dequeue (défiler) : 
Θ
(
1
)
Θ(1) grâce au pointeur de tête.

Chaque opération nécessite seulement un nombre constant de mises à jour de pointeurs, sans parcours de la file.