Hoe heet de datastructuur die het FIFO-principe implementeert?

De gegevensstructuur die het FIFO-principe (First In, First Out — eerst binnen, eerst buiten) implementeert, wordt wachtrij (Queue) genoemd.

In Java bestaat er de interface Queue en de implementaties ervan, bijvoorbeeld:

• LinkedList (implementeert de interface Queue)
• ArrayDeque
• PriorityQueue (met prioriteit, maar ook een wachtrij)

Voorbeeld van het gebruik van een wachtrij:

Queue<String> queue = new LinkedList<>();
queue.add("Eerste");
queue.add("Tweede");

System.out.println(queue.poll()); // Toont "Eerste"
System.out.println(queue.poll()); // Toont "Tweede"

Op deze manier garandeert de wachtrij de verwerkingsvolgorde van de elementen volgens het FIFO-principe.