使用JavaScript将元素添加到PriorityQueue

将元素排队到PriorityQueue意味着按照元素的优先级将它们添加到数组中。我们认为更高的数字是更高的优先级。我们将遍历容器,直到找到较低优先级,然后在其中添加元素。如果没有,那么我们将其推入容器的末端。

请注意,我们正在创建具有数据和优先级的element对象。因此我们可以实现如下的入队功能-  

示例

enqueue(data, priority) {
   //检查队列是否已满
   if (this.isFull()) {
      console.log("队列溢出!");
      return;
   }
   let currElem = new this.Element(data, priority);
   let addedFlag = false;
   //由于我们要添加元素以结束,因此我们将其推送。
   for(let i = 0; i < this.container.length; i ++) {
       if(currElem.priority < this.container[i].priority) {
          this.container.splice(i, 0, currElem);
         addedFlag = true; break;
      }
   }
   if (!addedFlag) {
      this.container.push(currElem);
   }
}

您可以使用以下命令检查此功能是否工作正常: 

示例

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

输出结果

这将给出输出-

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

如您所见,元素按排序顺序排列。入队功能的工作类似于插入排序的插入。