큐(Queue)란 큐는 스택과 같은 자료구조로서 스택과의 유일한 차이는 먼저들어간 데이터가 먼저 나오는 구조입니다. 이 구조는 비유하자면 먼저 들어간 차가 먼저 나오는 터널이 있다. FIFO(First-In, First-Out): 선입선출 큐 역시 스택과 마찬가지로 배열 또는 연결리스트를 기반으로한 구현이 가능하다. Queue의 ADT QueueInit: 제일 먼저 호출해야하는 함수로서 큐의 초기화를 수행한다. QIsEmpty: 큐가 비었는지 확인하는 함수이다. 비었으면 TRUE, 비어있지않으면 FALSE를 반환한다. Enqueue: 큐에 데이터를 저장하는 함수로서 매개변수로 전달받은 데이터를 저장한다. 스택의 push와 같은 역활이다. Dequeue: 가장 앞선 데이터를 삭제하는 함수로서, 삭제된 데이..