[자료구조] 스택(Stack)

👉 스택

• 먼저 들어온 데이터가 나중에 나가는 자료구조
• 박스가 쌓인 형태를 스택(Stack)이라고 한다.
• 새로운 원소를 삽입할 때는 마지막 위치에 삽입 -> 새로운 원소를 삭제할 때 마지막 원소가 삭제

👉 스택 연산 종류

• Push, Pop, Top(마지막에 들어온 원소), Empty(스택이 비워있는지 확인) - 시간복잡도 O(1)

👉 JS에서 스택을 구현하는 방법 - 배열 자료형

• js의 기본적인 배열 자료형 두 가지 메서드 제공 ->  push()메서드, pop()메서드 

 

출처: https://fastcampus.co.kr/dev_online_upjscodingtest

JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기 | 패스트캠퍼스