[JAVA] Stack 구현 & Stack Class의 문제점 (feat. Deque)
·
Language/Java
📚Java Collection: Stack & DequeProblem Source: GitHub - Sw_Pilot_Java (Chapter 2 / Step 2 - 3) LIFO 구조인 스택의 개념과 사용법, 그리고 현대적인 대체제인 Deque를 알아봅니다.스택(Stack)은 '쌓다', '더미'라는 뜻을 가지고 있습니다. 식당에 쌓여 있는 접시 더미나, 총기의 탄창을 떠올리면 이해하기 쉽습니다. 가장 마지막에 들어간 데이터가 가장 먼저 나오는 LIFO(Last In First Out, 후입선출) 구조를 가지고 있으며, 이는 먼저 들어간 데이터가 먼저 나오는 Queue(FIFO)와 정반대되는 개념입니다. 1. 스택(Stack)의 구조와 특징LIFO 구조: 나중에 넣은(Push) 데이터가 먼저 나옵..