Min'sLog

● 큐의 ADT  (이전 배열기반 리스트의 ADT와 동일)○ void QueueInit(Queue * pq); - 큐의 초기화를 진행한다. - 큐 생성 후 제일 먼저 호출되는 함수이다.○  int QIsEmpty(Queue *pq); - 큐가 빈 경우 TRUE 그렇지 않은 경우 FALSE 를 반환한다. ○  void Enqueue(Queue * pq, Data data); - 큐에 데이터를 저장한다. 매개변수 data로 전달된 값을 저장한다.○  Data Dequeue(Queue *pq); - 저장순서가 앞선 데이터를 삭제한다. - 삭제된 데이터는 반환된다. - 본 함수의 호출을 위해서는 데이터가 하나 이상 존재함이 보장되어야 한다.○  Data QPeek(Queue *pq); - 저장순서가 가장 앞선 ..

● Queue 자료구조란 무엇인가? 큐는 FIFO(First-in , First-out) 구조의 자료구조이다. 때문에 먼저 들어간 것이 먼저 나오는, 일종의 줄서기에 비유할 수 있는 자료구조이다. 큐의 기본연산은 다음과 같다. 큐에 데이터를 넣는 연산  - enqueue 큐에서 데이터를 꺼내는 연산  - dequeue  선입 선출의 구조이므로 Enqueue연산으로 삽입된 데이터가 가장 먼저 Dequeue연산에 의해 삭제된다.● 큐의 ADT 정의 : ADT를 대상으로 배열 기반의 큐, 연결 리스트 기반의 큐를 구현 할 수 있다.○ void QueueInit(Queue * pq);  - 큐의 초기화를 진행한다.  - 큐 생성 후 제일 먼저 호출되는 함수이다. ○  int QIsEmpty(Queue *pq);..