1 - L'interface Queue Java

Une file d'attente (Queue en anglais) est un type particulier de type de données abstraites dans lequel les entités de la collection sont conservées dans l'ordre et les opérations principales sont l'ajout d'entités à La position du terminal arrière (enqueue ) et le retrait des entités de la position du terminal avant, appelée dequeue. Cela fait de la file d'attente une structure de données First-In-First-Out (FIFO). Dans une structure de données FIFO, le premier élément ajouté à la file sera le premier à être supprimé. Cela équivaut à l'exigence qu'une fois qu'un nouvel élément soit ajouté, tous les éléments qui ont été ajoutés avant doivent être supprimés avant que le nouvel élément ne puisse être supprimé.