자료구조 - Queue (큐)

서론

Stack의 자료구조와 반대되는 개념인 Queue는 마치 컨베이어 벨트와 같은 자료구조입니다.

순서대로 데이터가 쌓이며 먼저 들어온 데이터부터 처리를 하는 형식의 자료구조입니다.

 

 

FLFO 구조의 형태 - Fist In First Out

큐(Queue)의 자료구조는 보통 FLFO의 구조라고 많이 합니다. 

FLFO 구조는 컨베이어 벨트 또는 은행 창구와 같이 일처리를 하는 형태를 일컫습니다. 

 

형태와 용어

자료구조 Queue의 형태를 시각화하면 아래와 같습니다. 

• Front - Queue자료 구조의 가장 앞부분을 가리키는 용어
• Rear- Queue자료 구조의 가장 뒷부분을 가리키는 용어
• Put(Insert) - Queue자료 구조에 데이터를 삽입 Rear의 뒷자리에 삽입되며 Rear의 위치가 변경된다.
• Get(Delete) - Queue자료 구조에 데이터가 처리(지워지는) 과정 Front의 데이터가 지워진다.

 

사용예시

Queue 자료구조는 위에서 설명한 것처럼 일반적인 일처리 과정과 동일하게 동작합니다. 

순서대로 일을 받고 먼저 받은 일부터 처리를 하게 됩니다.  따라서 이러한 구조의 동작을 할 때 엄청나게 효율적인 자료구조입니다.

 

Windows 응용 프로그래밍을 진행할 때 응용 프로그래밍과 운영체제는 메시지를 주고받으며 처리합니다. 

이때 사용되는 데이터 구조가 Queue자료구조로, 메세지 큐라고 불리며 순서대로 메세지를 처리합니다.