Что такое FIFO (First In, First Out)? Что значит FIFO?

Для решения разных задач необходимо правильно подбирать представление данных, так, чтобы с ними было удобно работать. Один из вариантов такого представления - очередь. Очередь - способ использования данных с FIFO. Очередь можно представить в виде трубы - с одной стороны мы кладем данные, а с другой стороны - забираем. То что раньше положили, то раньше и выйдет.