使用 JavaScript 從優先佇列中窺探元素
窺探優先佇列是指獲取具有最高優先順序的值而不將其移除。因此,我們可以按如下方式實現 peek 函式 &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 的不同之處在於它僅返回前端的值而不會將其移除。
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP