스택

정의

Last In First Out 이라는 개념을 가진 선형 자료구조

---

특징

• push: 스택에 요소를 추가하는 것 
• pop: 스택에서 요소를 제거하는 것
• top: 스택의 가장 위(마지막)에 있는 요소
• 박스나 프링글스를 비유로 들 수 있음

---

Javascript 에서 스택

• 함수 호출이 스택 메모리로 관리됨
• 배열로 스택 구현 가능
  => 배열 요소 사이에 새로운 요소를 추가하거나, 삭제하지 않으므로 효율이 높아짐
• Array 클래스에 push, pop 메서드가 구현되어 있음