Aký návrhový vzor sa používa na implementáciu dátovej štruktúry, ktorá funguje na princípe FIFO?

Na implementáciu dátovej štruktúry, ktorá funguje na princípe FIFO (First In, First Out — prvý vošiel, prvý vyšiel), sa zvyčajne používa návrhový vzor Fronta (Queue).

V Android a Java to môže byť realizované pomocou rozhrania Queue a jeho implementácií, ako sú LinkedList alebo ArrayDeque.

Príklad použitia fronty:

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

String prvý = queue.poll(); // Vráti "Prvý"
String druhý = queue.poll(); // Vráti "Druhý"

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