将元素排队到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 } ]
如您所见,元素按排序顺序排列。入队功能的工作类似于插入排序的插入。