자료구조 중 큐(Queue)에 대해 정리해보자. 큐(Queue)란? 큐(Queue)는 일반적으로 선입선출(First-In-First-Out, FIFO) 원칙에 따라 동작하는 자료구조다. 큐는 데이터의 삽입과 삭제가 각각 한쪽 끝에서만 일어나는 구조를 가지고 있다. 큐의 한쪽 끝을 ‘리어(rear)’라고 하고, 다른 한쪽 끝을 ‘프론트(front)’라고 한다. 데이터는 프론트에서 삭제되고, 리어에서 삽입된다. 큐의 기본 연산은 다음과 같다. enqueue(item) : 큐의 리어(rear)에 항목(item)을 삽입한다. dequeque() : 큐의 프런트(front)에서 항목을 삭제하고 반환한다. isEmpty() : 큐가 비어 있는지 여부를 확인한다. size() : 큐의 현재 크기를 반환한다. peek..
