큐(Queue)
■ 큐(Queue) : 리스트의 한쪽 끝에서 원소들이 삽입되고 반대쪽 끝에서 삭제되는 순서화된 선형 리스트 선입선출(FIFO : First In First Out)■ REAR : 원소가 삽입(입력)되는 쪽(=TAIL)■ FRONT : 원소가 삭제(출력)되는 쪽(=HEAD)■ 용도 : 운영체제의 작업 스케쥴링
[ 큐의 구조 ]