큐 (Queue) 스택의 경우 나중에 들어온 데이터가 먼저 나가는 구조인데 반해 큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 구조입니다. 이러한 구조를 선입선출(FIFO : First-In First-Out)이라고 합니다. 큐의 예로는 매표소에서 표를 사기 위해 한줄로 늘어선 열을 들 수 있겠습니다. 큐의 연산은 enqueue : 큐의 뒤에 요소를 추가한다 dequeue : 큐의 앞에서 요소를 삭제한다 큐는 뒤(Rear)에 요소를 추가하고 앞(Front)에서 삭제합니다. 이러한 형태입니다. 데이터가 들어온 순서대로 앞에서 삭제되는 것을 확인하실 수 있습니다. 큐를 배열로 구현할 경우 rear와 front가 무한히 늘어나고, Dequeue 연산 이후 주기적으로 모든 요소들을 왼쪽으로 다시 이동시켜주..
