스택(Stack)

• LIFO(Last in, Last out) 원칙으로 만들어진 자료구조

⏱️ 시간복잡도

• 삽입 : O(1)
• 제거 : O(1)
• 탐색 : O(N)
• 접근 : O(N)

⌨️ 구현하기

stack에 대한 ADT

코드

class Stack {
  constructor() {
    this._arr = [];
  }
  push(item) {
    this._arr.push(item);
  }
  pop() {
    return this._arr.pop();
  }
  peek() {
    return this._arr[this._arr.length - 1];
  }
}

const stack = new Stack();
stack.push(1);
stack.push(2);
stack.push(3);
stack.pop(); // 3
stack.peek(); // 2

📍 참고

• 코딩테스트 합격자 되기 JS 편