[JS] stack

JavaScript에서 스택은 배열(Array)을 사용하여 구현할 수 있습니다. 배열은 스택의 기본 연산인 push와 pop을 제공하기 때문에, 별도로 스택 자료구조를 정의하지 않고 배열을 이용해 쉽게 스택처럼 사용할 수 있습니다.

스택의 주요 연산

1. push(item): 스택의 맨 위에 새로운 아이템을 추가합니다.
2. pop(): 스택의 맨 위에 있는 아이템을 제거하고 그 아이템을 반환합니다.
3. peek() (배열에서는 지원하지 않지만, 구현 가능): 스택의 맨 위에 있는 아이템을 제거하지 않고 그 아이템을 반환합니다.
4. length (스택의 크기): 배열의 length 속성을 사용하여 스택의 크기를 확인할 수 있습니다.
5. empty check: 배열의 길이가 0인지 확인하여 스택이 비어있는지 확인할 수 있습니다.

 

JS에서는 stack을 별도로 정의하지않고 배열에 있는 메서드를 활용해서 stack처럼 활용할 수 있다.