Comment s'appelle la structure de données qui implémente le principe FIFO?

La structure de données qui implémente le principe FIFO (First In, First Out — le premier entré, le premier sorti) s'appelle file d'attente (Queue).

En Java, il existe une interface Queue et ses implémentations, par exemple :

• LinkedList (qui implémente l'interface Queue)
• ArrayDeque
• PriorityQueue (avec priorité, mais aussi une file)

Exemple d'utilisation d'une file d'attente :

Queue<String> queue = new LinkedList<>();
queue.add("Premier");
queue.add("Deuxième");

System.out.println(queue.poll()); // Affichera "Premier"
System.out.println(queue.poll()); // Affichera "Deuxième"

Ainsi, la file d'attente garantit l'ordre de traitement des éléments selon le principe FIFO.