스택 개요
정의
- 'Last In First Out' 이라는 개념을 가진 선형 자료구조입니다.
- 바닥이 막힌 상자를 생각하면 편합니다. ex) 프링글스
동작원리
- Push, Pop 만 가능합니다.
스택메모리
함수호출은 스택 자료구조를 통해 메모리에 기록되고 제거됩니다.
스택 표현
배열로 표현
- Push, Pop 만 사용
- 배열의 단점인 중간요소 추가, 삭제로직이 전혀 사용되지 않아서 아주 적합하고 유리합니다.
- 자바스크립트에서는 배열의 크기가 유연하게 증감되기 때문에 더 편하게 구현 가능합니다.
연결 리스트로 표현
- C언어, 자바에선 배열의 크기가 유연하게 증감되지 않기 때문에 자주사용됩니다.
JS로 스택 표현
깃허브 : https://github.com/HyeonWooGa/algorhithm-code-snippet
Aim for the TOP, Developer