자료구조와 알고리즘 - 스택

본 내용은 프로그래머스의 코딩테스트 광탈 방지 A to Z : JavaScript 강의를 토대로 작성하였습니다.

1. 스택이란?

• Last In First Out이라는 개념을 가진 선형 자료구조
• 나중에 들어온 것이 가장 처음에 나오게 됨
• 맨 위에 있는 요소 Top

2. 스택의 동작 원리

• push: 요소 넣기
• pop: 요소 빼기
• 가장 맨 위에 있는 요소만 컨트롤함
• 스택 메모리: 함수가 호출되며 생성되는 지역 변수, 매개 변수가 저장되는 메모리

3. 스택 구현

Array로 구현

• 스택을 배열로 구현할 수 있음
• 배열은 순차적으로 요소가 추가 됨(push)
• 가장 끝의 요소를 뺄 수 있음(pop)
• JavaScript의 배열은 스택을 구현하는 것에 유리

Reference

프로그래머스의 코딩테스트 광탈 방지 A to Z : JavaScript