큐는 리스트의 한 쪽 끝(Rear)에서는 삽입 작업이 이루어지고 반대쪽 끝(Front)에서는 삭제 작업이 이루어져서 삽입된 순서대로 삭제되는 선입선출(FIFO : First-In-First-Out) 구조로 운영되는 유한 순서 리스트이다.