• 먼저 들어온 데이터가 나중에 나가는 자료구조
• 흔히 박스가 쌓인 형태를 스택이라고 한다.
• 박스를 쌓은 뒤에 꺼낼때는, 가장 마지막에 올렸던 박스부터 꺼내야 한다.

<aside> 😀 새로운 원소를 삭제할 때는 마지막 원소가 삭제된다.

</aside>

• 스택에서의 머리(head)는 최상위 원소이다. === 가장 마지막에 들어온 원소

• 머리위치에서 삽입과 삭제가 이루어진다.

<aside> 😀 스택은 기본적인 자료구조이고, 다양한 알고리즘/코딩 테스트 문제에서 자주 등장

</aside>

자바스크립트에서 스택을 구현하는 방법 : 배열 자료형

• push() 메서드 : 마지막 위치에 원소를 삽입하며, 시간 복잡도는 O(1)이다.
• pop() 메서드 : 마지막 위치에서 원소를 추출하며, 시간 복잡도는 O(1)이다.

<aside> 😀 스택을 사용해야할때 자바스크립트 배열 자료형 을 사용하면 된다.

</aside>