Les principes de queue sont d’avoir une file dont l’ordre d’insertion est important. Il existe donc une tête et une fin de la queue.
Les listes chainées sont les implémentations typiques des queues. Elles permettent de faire l’ajout de nouvelles valeurs facilement (moins couteux que les ArrayList
).