큐(Queue)

리스트의 한쪽에서는 삽입, 다른 한쪽에서는 삭제 작업이 이뤄지는 자료구조이다.

FIFO(First In First Out)의 선입선출 방식이다.

시작과 끝을 표시하는 두개의 포인터가 있다.

운영체제의 작업 스케줄링에 사용돤다.