Published on

[자료구조] javascript 스택 (stack)

Authors
  • avatar
    Name
    piano cat
    Twitter

javascript 에서 스택 자료구조 생성, 추가, 삭제 할때 소요되는 시간을 빅오 표기법으로 확인해보자

javascript 에서 스택은 배열로 구현할 수 있다.

스택은 후입선출(LIFO, Last In First Out)의 구조이다.

스택은 push, pop 의 연산만 사용한다고 가정합니다. (만약 특정 데이터 조회를 할경우 전부 꺼내서 다시 원래대로 돌려놓는 방법으로 비효율적이다.)

stack

const stack = []
stack.push(0)
stack.pop()

스택은 추가, 삭제가 일어날때 O(1)의 시간복잡도가 소요된다.

활용 예시

웹페이지 뒤로가기, 괄호 검사 등의 알고리즘, 역순 문자열 만들기 등

  • 웹페이지 뒤로가기: 이전페이지 부터 차례대로 이동됩니다.
  • 괄호 검사: 괄호가 올바르게 짝지어졌는지 검사할 때 사용됨
  • 역순 문자열 만들기: 문자열을 뒤집어서 출력할 때 사용됨