Javascript를 사용하여 PriorityQueue에서 요소 제거

PriorityQueue에서 요소를 대기열에서 빼는 것은 우선 순위가 가장 높은 요소를 제거하는 것을 의미합니다. 우리는 배열의 끝에 가장 높은 우선 순위를 가진 요소를 저장하고 있습니다. 간단히 팝하여 큐에서 빼낼 수 있습니다.

따라서 다음과 같이 대기열에서 빼기 기능을 구현할 수 있습니다. -

예시

dequeue() {
   // Check if empty
   if (this.isEmpty()) {
      console.log("Queue Underflow!");
      return;
   }
   return this.container.pop();
}

이 기능이 제대로 작동하는지 확인하려면

let q = new PriorityQueue(4);
q.enqueue("Hello", 3);
q.enqueue("World", 2);
q.enqueue("Foo", 8);
console.log(q.dequeue());
q.display();

출력

이것은 출력을 줄 것입니다 -

{ data: 'Foo', priority: 8 }
[ { data: 'World', priority: 2 },
   { data: 'Hello', priority: 3 }]