- 스택과 비슷한 데이터 구조 이나 삽입과 삭제가 각기 다른곳에서 이루어지는 정렬된 리스트
- java.util.queue 를 사용하는 것이 좋다
- linkedlist 및 queue 패키지를 전부 선언해주어야 사용가능하다
- 예) Queue queue = new LinkedList<>();
- 시간복잡도 Q(1)
- BFS(넓이 우선 탐색) 에서 많이 쓰임
- Queue 인터페이스
- 입력 : queue.offer(value); 혹은 queue.add(value);
- 조회 : queue.peek(); 혹은 queue.element();
- 삭제
- 값을 제거 : queue.remove();
- 값을 제거하고 반환 : queue.poll();
- 초기화 : queue.clear();
develop life