FIFO

FIFOとは、ある場所に格納したデータを、古く格納した順に取り出すようにする方式。一番新しく格納されたデータが一番最後に取り出される。キュー(queue)と呼ばれるデータ構造はこの方式でデータを扱う。