[ch 07-1] 큐의 이해와 ADT 정의

[큐의 개념]

- 먼저 저장된 데이터가 먼저 나오는 선입선출(FIFO. First-In, First-Out) 구조의 자료구조

[큐의 ADT]

void QueueInit(Queue * pq);

- 큐의 초기화를 진행

- 큐 생성 후 제일 먼저 호출되어야 하는 함수

int QIsEmpty(Queue * pq);

- 큐가 빈 경우 TRUE(1)을, 그렇지 않은 경우 FALSE(0)을 반환

void Enqueue(Queue * pq, Data data);

- 큐에 데이터를 저장. 매개변수 data로 전달된 값을 저장

Data Dequeue(Queue * pq);

- 저장순서가 가장 앞선 데이터를 삭제

- 삭제된 데이터는 반환

- 본 함수의 호출을 위해서는 데이터가 하나 이상 존재함이 보장되어야 함

Data QPeek(Queue * pq);

- 저장순서가 가장 앞선 데이터를 반환하되 삭제하지 않음

- 본 함수의 호출을 위해서는 데이터가 하나 이상 존재함이 보장되어야 함