pathas
2022. 3. 23. 21:17
정의
Last In First Out 이라는 개념을 가진 선형 자료구조
특징
- push: 스택에 요소를 추가하는 것
- pop: 스택에서 요소를 제거하는 것
- top: 스택의 가장 위(마지막)에 있는 요소
- 박스나 프링글스를 비유로 들 수 있음
Javascript 에서 스택
- 함수 호출이 스택 메모리로 관리됨
- 배열로 스택 구현 가능
=> 배열 요소 사이에 새로운 요소를 추가하거나, 삭제하지 않으므로 효율이 높아짐 - Array 클래스에 push, pop 메서드가 구현되어 있음