덱

[자료구조] 큐 (Queue)

07. 큐 (Queue) 07-1. 큐의 이해와 ADT 정의 큐(Queue)는 선입선출 방식의 자료구조이다. FIFO(First-In, First-Out) 구조라고도 불린다. 따라서 스택과 달리 데이터를 넣을 땐 앞에서 넣고, 뺄 땐 뒤에서 빼는 구조이다. 큐도 스택처럼 배열을 기반으로, 연결 리스트를 기반으로 모두 작성 가능하다. 큐 자료구조의 ADT는 다음과 같다. void QueueInit(Queue * pq); - 큐의 초기화를 진행한다. - 큐 생성 후 제일 먼저 호출되어야 하는 함수이다. int QIsEmpty(Queue * pq); - 큐가 빈 경우 TRUE(1)을, 그렇지 않은 경우 FALSE(0)을 반환한다. void Enqueue(Queue * pq, Data data); - 큐에 데이..