043 큐 ( Oueue )

 

큐 ( Queue )

• 선형 리스트의 한 쪽에서는 삽입 작업이 이루어지고 다른 한 쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조이다.
• 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출( FIFO; First-In, First-Out ) 방식으로 처리한다.
• 시작과 끝을 표시하는 두 개의 포인터를 갖는다.
  - 프런트( F, Front ) 포인터 : 가장 먼저 삽입된 자료의 기억공간을 가리키는 포인터로, 삭제 작업을 할 때 사용함
  - 리어( R, Rear ) 포인터 : 가장 마지막에 삽입된 자료가 위치한 기억장소를 가리키는 포인터로, 삽입 작업을 할 때 사용함

Queue를 이용하는 예

• 창구 업무처럼 서비스 순서를 기다리는 등의 대기 행렬의 처리에 사용한다.
• 운영체제의 작업 스케줄링에 사용한다.

---

길벗알앤디 (강윤석, 김용갑, 김우경), 정보처리 산업기사 필기 1권 핵심요약, 길벗(2019), p 48.