deque
-
PS tip: 그래프 탐색의 자료구조 - ArrayDequeJava 2022. 7. 26. 09:40
PS를 하다보면 그래프 탐색도 문제 많이 풀게 되죠. 그래서 저는 거의 공식처럼 외우고 있는 내용이 있어요. DFS할 때는 Stack || ArrayList || 재귀, BFS할 때는 LinkedList로 구현된 Queue. 저만 생각하는 부분은 아닐거에요.😀 근데 혹시 Deque로 구현하면 어떨까요? 예를 들어, Stack 자료구조의 문서로 가보면 이런 설명이 있습니다. : "Stack보다는 Deque 인터페이스를 우선적으로 사용하세요. 그게 더 빠릅니다" 저의 경우에는 그 문구를 보고 나서부터 Deque를 사용하게 되었어요. 그런데 습관적으로, 이렇게 사용했습니다. Deque deque = new LinkedList(); '앞 뒤로 remove가 일어나니까 ArrayList는 적합하지 않을 것 같아'..