이 에 비하 여 , 큐 ( Queue ) 는 한쪽 에서 삭제 만 되 고 , 다른 한쪽 에서 는 삽입 이 이루어지 는 선입 선출 ( FIFO ) 리스트 를 의미 한다 . 큐 에 는 선형 큐 와 원형 큐 가 있 다 . 원형 큐 는 선형 큐 의 한계점 을 해결 하 기 위해 구조 화 한 것 으로 , 배열 의 마지막 인덱스 에서 다음 인덱스 로 넘어갈 때 아웃 오브 바운드 익 셉 션 에러 ( Out Of Bound Exception Error ) 를 일으키 지 않 고 인덱스 0 으로 순환 되 는 구조 를 갖 는다 .