큐(QUEUE)란? 큐는 리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구성이다. 큐의 특징 Queue는 먼저 들어간 데이터가 먼저 나오는 구조를 가지며, 이를 FIFO (First In First Out) 구조라고한다. 큐에서는 한쪽 끝을 front로 정하고, 삭제 연산만 수행한다. 반대쪽 끝은 rear로 정하고, 삽입 연산만 수행한다. 그래프의 넓이 우선 탐색 (BFS)에서 큐를 사용한다. 컴퓨터 버퍼에서도 큐가 주로 사용됩니다. 입력이 즉시 처리되지 못하는 경우에는 버퍼(큐)를 만들어 데이터를 대기시키는 용도로 활용된다. 큐의 예제 큐 선언방법 import java.util.Queue; import java.util.LinkedList; public..