FIFOはデータを格納したり，それを取り出して使用する場合に，格納した順番どおりに，先に格納したデータが取り出せる構成のメモリ，またはそのような記憶方法をいう．
　FIFOの方法で格納されている並び，行列がトンネル型をしているのでトンネル・スタックともいう．