열혈 자료구조 - 7-1 큐의 이해와 ADT 정의

큐(Queue)의 이해

- 줄서기에 비유

- 먼저 줄을 선 사람이 먼저 나감

- FIFO(Fisst In First Out)

- enqueue : 큐에 데이터를 넣는 연산

- dequeue : 큐에서 데이터를 꺼내는 연산

큐의 ADT

- 초기화

void QueueInit(Queue * pq);

- 비어있는지 확인

int QIsEmpty(Queue * pq);

- 큐에 데이터를 저장

void Enqueue(Queue * pq, Data data);

- 가장 앞에 있는 데이터를 조회(삭제 O)

Data Dequeue(Queue * pq);

- 가장 앞에 있는 데이터를 조회(삭제 X)

Data QPeek(Queue * pq);