https://vanslog.io/ko/tags/data-structure/ Recent content in Data Structure on Vanslog Hugo ko Fri, 05 May 2023 22:30:19 +0900 https://vanslog.io/ko/posts/language/java/why-use-deque-instead-of-stack/ Fri, 05 May 2023 22:30:19 +0900 https://vanslog.io/ko/posts/language/java/why-use-deque-instead-of-stack/ <h2 id="stack-대신-deque를-사용하라">Stack 대신 Deque를 사용하라?</h2> <p>평소에 자바를 사용해 알고리즘 문제를 풀면서 <code>Stack</code> 대신 <code>Deque</code>를 사용하곤 했습니다. 구글링을 하다 우연히 <code>Stack</code> 클래스 대신 <code>Deque</code>를 사용하라는 글을 자주 마주한 것이 계기였습니다.</p> <p>하지만 <code>Deque</code>를 사용해야 되는 이유에 대해 깊은 생각없이 막연히 사용하고 있던 것 같아, 이번 기회에 <code>Stack</code>과 <code>Deque</code>의 차이점을 자세히 알아보았습니다.</p> <blockquote> <p>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. For example:</p>