# 3. Stack

스택(Stack)은 LIFO(Last In First Out) 입출력 구조를 가진 선형 자료구조로서, 가장 늦게 PUSH 된 요소가 가장 빠르게 POP 되는 구조이다.

<figure><img src="https://1175348678-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FJQIZRuHNIbOi53ts6qMA%2Fuploads%2FwtfxK5z2dCed7ipSvGru%2Fstack.png?alt=media&#x26;token=9287fa0a-cd07-47a7-8419-cc32971a3269" alt="스택 자료 구조의 예시"><figcaption><p>스택 자료 구조의 예시</p></figcaption></figure>

스택은 자바스크립트의 배열로서 쉽게 표현가능하지만, 몇 가지 유틸성 메서드를 가지고 있는 클래스로 구현해볼 수 있다.

<figure><img src="https://1175348678-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FJQIZRuHNIbOi53ts6qMA%2Fuploads%2FBsMEJcmGC4u1i28EZ40O%2F%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA%202023-02-27%20%E1%84%8B%E1%85%A9%E1%84%92%E1%85%AE%2011.26.59.png?alt=media&#x26;token=e33a4057-327c-439d-b32c-3e2141f12f60" alt=""><figcaption><p>배열을 이용한 스택 구현</p></figcaption></figure>

<figure><img src="https://1175348678-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FJQIZRuHNIbOi53ts6qMA%2Fuploads%2FtYx2GtNfwigLM3ESiAjm%2F%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%84%85%E1%85%B5%E1%86%AB%E1%84%89%E1%85%A3%E1%86%BA%202023-02-27%20%E1%84%8B%E1%85%A9%E1%84%92%E1%85%AE%2011.25.58.png?alt=media&#x26;token=c86703e9-481a-432d-affb-2216636704bd" alt=""><figcaption><p>클래스를 이용한 스택 구현</p></figcaption></figure>
