FIFO принцибин ишке ашырууучу маалыматтардын түзүмүнүн аты эмне?

FIFO (First In, First Out — биринчи кирген, биринчи чыгуу) принцибин ишке ашыратуучу маалымат түзүмү катар (Queue) деп аталат.

Javaда Queue интерфейси жана анын ишке ашырмалары бар, мисалы:

• LinkedList (Queue интерфейсин ишке ашырат)
• ArrayDeque
• PriorityQueue (приоритет менен, бирок дагы эле катар)

Катарды колдонуу мисалы:

Queue<String> queue = new LinkedList<>();
queue.add("Биринчи");
queue.add("Экинчи");

System.out.println(queue.poll()); // "Биринчи" чыгат
System.out.println(queue.poll()); // "Экинчи" чыгат

Ушул жол менен, катар FIFO принциби боюнча элементтерди иштетүү тартибин камсыздайт.