https://vanslog.io/categories/data-structure/ Recent content in Data Structure on Vanslog Hugo en Fri, 05 May 2023 22:30:19 +0900 https://vanslog.io/posts/language/java/why-use-deque-instead-of-stack/ Fri, 05 May 2023 22:30:19 +0900 https://vanslog.io/posts/language/java/why-use-deque-instead-of-stack/ <h2 id="use-deque-instead-of-stack">Use Deque instead of Stack?</h2> <p>When solving algorithm problems using Java, I used to use <code>Deque</code> instead of <code>Stack</code>. While searching online, I often came across posts that suggested using <code>Deque</code> instead of <code>Stack</code> class.</p> <p>However, I think I was using it vaguely without thinking deeply about why I should use <code>Deque</code>. We took this opportunity to learn more about the differences between <code>Stack</code> and <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>