Ako sa nazýva dátová štruktúra, ktorá implementuje princíp FIFO?

Štruktúra dát, ktorá implementuje princíp FIFO (First In, First Out — prvý vošiel, prvý vyšiel), sa nazýva fronta (Queue).

V jazyku Java existuje rozhranie Queue a jeho implementácie, napríklad:

• LinkedList (ktorá implementuje rozhranie Queue)
• ArrayDeque
• PriorityQueue (s prioritou, ale tiež fronta)

Príklad použitia fronty:

Queue<String> queue = new LinkedList<>();
queue.add("Prvý");
queue.add("Druhý");

System.out.println(queue.poll()); // Vypíše "Prvý"
System.out.println(queue.poll()); // Vypíše "Druhý"

Týmto spôsobom zabezpečuje fronta poradie spracovania prvkov podľa princípu FIFO.