소프트웨어 개발
핵심076
큐(Queue)
출제 빈도
1회
원본 25~26쪽
큐는 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조이다.
큐는 가장 먼저 삽입된 자료가 가장 먼저 삭제되는 선입선출(FIFO; First In First Out) 방식으로 처리한다.
큐는 시작과 끝을 표시하는 두 개의 포인터가 있다.