Stack은 한국말로 '쌓다' 라는 뜻을 가지고 있습니다. Data Structure에서의 Stack도 개념적으로 실세계의 Stack의 의미와 동일합니다. 어떤 물건을 쌓을때는 위에다가 차곡차곡 쌓습니다. 무거운 20KG짜리 원판을 쌓아올린다고 생각해 봅시다. 20KG 원판을 쌓을때는 제일 바닥에서 부터 쌓아올립니다. 그렇다면 원판을 제거할 때에는 어떻게 할까요? 🧐 바로 이렇게 위에서 부터 제거할 수 있습니다. Data Structure에서의 Stack 또한 이러한 역할을 하게 됩니다. 그리고 이러한 구조를 LIFO (Last-In First-Out)이라고 표현할 수도 있습니다. DataStructure에서의 Stack에서는 아래에서 부터 차곡차곡 어떠한 요소를 쌓는 과정을 Push라고 하고, 위에서 ..