Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript를 사용하여 PriorityQueue에서 요소 엿보기


PriorityQueue를 엿본다는 것은 제거하지 않고 우선 순위가 가장 높은 값을 가져오는 것을 의미합니다. 따라서 다음과 같이 엿보기 기능을 구현할 수 있습니다. &minusl

예시

peek() {
   if (isEmpty()) {
      console.log("Queue Underflow!");
      return;
   }
   return this.container[this.container.length - 1];
}

를 사용하여 이 기능이 제대로 작동하는지 확인할 수 있습니다.

예시

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

출력

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

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

여기에서 볼 수 있듯이 peek()은 제거하지 않고 앞쪽 값만 반환한다는 점에서 dequeue와 다릅니다.