■ 큐(Queue)앞서 스택(Stack)은 먼저 들어온 것이 나중에 나가는 “선입후출(FILO)” 구조를 지녔다. 그리고 이걸 “쌓여있는 접시”, “프링글스 통 안의 감자칩”에 비유했었다, 반대로 큐(Queue)는 “줄을 서 있는 사람들”처럼 먼저 들어온 것이 먼저 나가는 “선입선출(FIFO)”의 구조를 지닌다.큐의 개념은 일상생활에서도 쉽게 찾을 수 있다. 고무호스, 터널, 극장표 예매처 등은 모두 큐의 동작 방식과 유사한 구조이다.▶ 큐의 추상 자료형스택과 마찬가지로 큐의 추상 자료형도 정형화된 편이다.enqueue : 큐에 데이터를 넣는 연산.dequeue : 큐에서 데이터를 빼는 연산. 정의 의미 void InitQueue(Queue* pq)큐의 초기화를 진행한다.bool IsEmpty(Queu..