큐는 자료구조중에 한가지로 FIFO(First In - First Out) 선입선출의 형태를 가지고 있습니다. 즉, 먼저 큐에 추가된 데이터는 먼저 처리되고 제거 되며 단어로 Queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면 됩니다.나중에 집어 넣은 데이터가 먼저 나오는 즉 후입선출(LIFO, Last In - First Out) 스택과는 반대되는 개념이라고 볼 수 있습니다.큐의 구성요소Elements(데이터 요소): 큐에 저장되는 실제 데이터 항목들로, 큐에 추가되거나 제거되는 데이터를 의미합니다.Enqueue (삽입 연산) : 큐의 뒤쪽(Rear)에 데이터 추가 합니다, 새로운 데이터 요소가 큐의 가장 뒤에 추가됩니다..