S E P H ' S

Queue Interface Queue는 '대기열'이라고 생각하면 된다. 흔히 리그오브레전드의 '큐 잡는다' 할때의 큐가 이 Queue를 의미한다. 큐는 스택과는 다르게 선입선출(First in First Out)의 구조를 가진다. 먼저 들어온 것이 가장 먼저 구조를 빠져나가는 것이다. 보통 시간 순으로 작업이나 데이터를 처리할 때 사용하고 대표적으로 알고리즘에서 BFS(너비 우선 탐색)에 사용된다. Queue Interface에 선언할 메소드 메소드 리턴 타입 설명 offer(E e) boolean 큐의 마지막에 요소를 추가한다. poll() E 큐의 첫 번째 요소를 제거하고 제거된 요소를 반환한다. peek() E 큐의 첫 번째 요소를 제거하지 않고 반환한다. 큐 같은 경우는 실제로 자바에서도 6가지..