FIFO（First In, First Out）とは、最初に入れたものが最初に取り出されるという考え方です。
最後に入れたものは最後に取り出されるとも言えます。よって、FIFOは、LILO（Last In, Last Out）とも言います。