자료구조&알고리즘 (스택)

스택

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

바닥이 막힌 상자를 생각하면 편하다.

Array로 표현하기

stack을  Array로 표현할 수 있다.

Linked List로 표현하기

stack을 Linked List로 표현할 수 있다.

JavaScript에서 사용법

Array로 구현하기

Linked List로 구현