큐 (queue)
제일 먼저 넣은 데이터가 가장 먼저 나오는 선입선출(First In First Out, FIFO)의 자료 구조이다. 큐(Queue)라는 뜻은 줄(Line)이라는 뜻으로 실제로 무언가를 사기 위해 기다릴 때 먼저 기다리는 사람이 제일 앞에 서 있고, 나중에 온 사람들은 그 뒤에 차례 차례로 뒤에 서게 된다. 이처럼 큐는 데이터들이 줄처럼 나열되어 있는 형태를 떠올리면 이해하기 쉽다.