큐1 043 큐 ( Oueue ) 큐 ( Queue ) 선형 리스트의 한 쪽에서는 삽입 작업이 이루어지고 다른 한 쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조이다. 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출( FIFO; First-In, First-Out ) 방식으로 처리한다. 시작과 끝을 표시하는 두 개의 포인터를 갖는다. - 프런트( F, Front ) 포인터 : 가장 먼저 삽입된 자료의 기억공간을 가리키는 포인터로, 삭제 작업을 할 때 사용함 - 리어( R, Rear ) 포인터 : 가장 마지막에 삽입된 자료가 위치한 기억장소를 가리키는 포인터로, 삽입 작업을 할 때 사용함 Queue를 이용하는 예 창구 업무처럼 서비스 순서를 기다리는 등의 대기 행렬의 처리에 사용한다. 운영체제의 작업 스케줄링에 사용한다. 길벗알앤.. 2021. 5. 22. 이전 1 다음
