Stack, Queue, Deque는 이전에 학습한 List 인터페이스를 기반으로 하지 않으며, 각각의 용도에 맞게 독립적으로 추상화된 자료구조이다.
☑️ Stack
데이터를 차곡차곡 쌓아 올린 형태의 자료구조로, **후입 선출(LIFO, Last-In-First-Out)**의 특징이 있다.
☑️ Stack 동작 과정