Queue란? - Java Queue는 Java Collection 인터페이스의 일부이며, Java List와 같이 순서가 지정되지만 용도가 약간 다르다. 큐의 끝에 삽입요소를 갖도록 설계하는 데이터 구조이고, 요소는 큐의 선두로부터 제거된다. - FIFO(First In First Out) 방식 (LIFO인 큐와는 반대) - 그래프의 넓이 우선 탐색(BFS)에서 사용된다 - 삽입, 삭제 작업이 용이하다 - 컴퓨터 버퍼에서 주로 사용된다 Queue 구현 java.util.LinkedList java.util.PriorityQueue 큐를 구현하는 방법은 2가지가 있는데 1. 연결 리스트 (LinkedList) - 시간복잡도 add : O(1) remove : O(1) get : O(n) Contains ..
