FIFO는 우리말로 '선입선출'이라 해석되는데, 먼저 들어간 것이 먼저 처리되어 나온다는 뜻이다. 초창기의 컴퓨터는 오늘날의 컴퓨터와는 달리 매우 단순해서 입력되는 순서와 출력되는 순서, 자료를 처리하는 데 어떤 순서를 적용할 것인지 등을 결정하여 일을 처리해야 했다. 그 처리 방법들 가운데 하나가 선입선출의 방법이다. 그러나 선입선출만 존재하는 것이 아니라 FILO(First In Last Out)처럼 먼저 들어간 것이 맨 나중에 나오는 방법 등 여러 가지 경우가 있다. 예를 들어 어떤 자료들이 다음과 같이 입력된다고 할 때, 입력 순서: 가, 나, 다 일 때 선입선출의 경우는 다음의 경우처럼 입력 순서대로 출력이 된다. 출력 순서: 가, 나, 다
