자바스크립트 #9 우선순위큐 구현

banhogu·2023년 10월 13일
0

자바스크립트에서는 우선순위 큐에 대한 라이브러리를 지원하지 않기 때문에 미리 만들어 놓은 npm을 가져와 사용하는게 편하다



var queue = new PriorityQueue(function(a, b) {
  return a.cash - b.cash;
});

queue.enq({ cash: 250, name: 'Valentina' });
queue.enq({ cash: 300, name: 'Jano' });
queue.enq({ cash: 150, name: 'Fran' });
console.log(queue.size()); // 3
queue.peek(); // { cash: 300, name: 'Jano' }
queue.deq(); // { cash: 300, name: 'Jano' }
queue.size(); // 2

사용법-
https://github.com/ndb796/priorityqueuejs#example

profile
@banhogu

0개의 댓글