코테(자바)1 BFS 큐 구현: Queue q = new LinkedList();큐 생성 시, arrayList사용안하고 LinkedList사용하는 이유: 삽입 삭제의 효율적인 측면에서 arrayList의 경우에는 중간에 요소를 추가,삭제할때 원소들이 이동해야해서 비효율적임, LinkedList는 요소를 추가 삭제할때 리스트의 요소들의 순서 이동이 없기에 효율적임. --> 결과적으로 삽입 삭제가 빈번하게 일어나는 큐는 ArrayList가 더 효율적임.queue.add(): 큐에 값 추가, full --> 에러 발생queue.offer(): 큐에 값 추가, full --> false returnqueue.poll: 큐의 첫번째 요소 삭제, 큐가 비어있을 때 null returnqueue.remove: 큐의 첫번째 요소 삭제, .. 2024. 5. 14. 이전 1 다음