큐(Queue)

• FIFO(First In, First Out) 원칙으로 만들어진 자료구조
• 먼저 들어온 요소가 먼저 나가는 선입선출(First In, First Out) 방식

⏱️ 시간 복잡도

• 삽입 (Enqueue) : O(1)
• 제거 (Dequeue) : O(1)
• 탐색 (Search) : O(N)
• 접근 (Access) : O(N)

⌨️ 구현하기

Queue에 대한 ADT

📌 코드

class Queue {
  constructor() {
    this._arr = [];
  }

  enqueue(item) {
    this._arr.push(item);
  }

  dequeue() {
    return this._arr.shift();
  }

  peek() {
    return this._arr[0];
  }
}

const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
queue.dequeue(); // 1
queue.peek(); // 2

#### 📍 참고

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