[Java] 왜 Stack 대신 Deque를 사용하는가?
Stack 대신 Deque를 사용하라? 평소에 자바를 사용해 알고리즘 문제를 풀면서 Stack 대신 Deque를 사용하곤 했습니다. 구글링을 하다 우연히 Stack 클래스 대신 Deque를 사용하라는 글을 자주 마주한 것이 계기였습니다. 하지만 Deque를 사용해야 되는 이유에 대해 깊은 생각없이 막연히 사용하고 있던 것 같아, 이번 기회에 Stack과 Deque의 차이점을 자세히 알아보았습니다. A more complete and consistent set of LIFO stack operations is provided by the Deque interface and its implementations, which should be used in preference to this class....