먼저 큐에 대한 설명을 해야 할 것 같다. 큐(Queue)란? 자료구조의 한 유형인 큐는 데이터가 삽입되고 삭제되는 순서가 먼저 들어온 순으로 부터 나중에 들어온 순서대로 삭제가 된다. 그림으로 보면 아마 이해가 쉬울 것이다. 삽입된 순서 대로 1, 2, 3 번호를 가진다고 했을 때 저런 원통형 구조로 1번이 먼저 삭제 2번이 그 후 3번이 마지막으로 삭제가 된다. 데이터가 삽입된 순서대로 삭제되는 선입선출(FIFO, First In First Out) 구조이다. 큐는 원통 양쪽이 뚫려있는 구조라고 생각하면 되며, 한쪽에서는 데이터의 삽입만 이루어지고, 한쪽에서는 데이터 삭제만 이루어진다. 데이터가 삽입되는 동작을 enQueue, 또한 데이터가 삭제되는 동작을 deQueue라고 한다. 데이터가 가장 처음..
