What does "FIFO" mean?

FIFO stands for First In, First Out: first in, first out.

This is a principle in which elements are processed in the same order in which they were added. That is, the first element added leaves the data structure before all the others.

Example: a line at a supermarket: whoever stood in line first is served first.