스택이란?
- 스택은 큐(queue)와 함께 자바에서 사용되는 가장 기본적인 자료구조 중 하나이다.
스택은 쌓다. 라는 의미를 가지고 있으며 순서대로 데이터를 쌓는다고 생각을 하면 된다.
스택의 특징
📌 LIFO(Last In First Out)
- 스택은 마지막에 추가된 데이터가 가장 먼저 나오는 구조이다.
그림과 같이 데이터는 push를 통해 스택에 추가가 되고, pop을 통해 가장 마지막에 들어간 데이터가 나오게 된다.
Immediately, certainly, until it becomes.