Laravel  
laravel
文档
数据库
架构
入门
php技术
    
Laravelphp
laravel / php / java / vue / mysql / linux / python / javascript / html / css / c++ / c#

js minpriorityqueue

作者:戮尽逆者   发布日期:2026-08-01   浏览:78

// MinPriorityQueue 示例代码

// 引入 MinPriorityQueue 库 (假设使用的是类似 data-structures 包)
const { MinPriorityQueue } = require('data-structures');

// 创建一个最小优先队列实例
let minPQ = new MinPriorityQueue();

// 向队列中添加元素,可以指定优先级
minPQ.enqueue('task1', 3); // 'task1' 的优先级为 3
minPQ.enqueue('task2', 1); // 'task2' 的优先级为 1
minPQ.enqueue('task3', 2); // 'task3' 的优先级为 2

// 查看队列中的元素数量
console.log(minPQ.size()); // 输出: 3

// 取出优先级最高的元素(即优先级数值最小的元素)
let highestPriorityTask = minPQ.dequeue(); 
console.log(highestPriorityTask.element); // 输出: task2
console.log(highestPriorityTask.priority); // 输出: 1

// 再次取出下一个优先级最高的元素
highestPriorityTask = minPQ.dequeue();
console.log(highestPriorityTask.element); // 输出: task3
console.log(highestPriorityTask.priority); // 输出: 2

// 最后一个元素
highestPriorityTask = minPQ.dequeue();
console.log(highestPriorityTask.element); // 输出: task1
console.log(highestPriorityTask.priority); // 输出: 3

// 检查队列是否为空
console.log(minPQ.isEmpty()); // 输出: true

解释说明:

  1. MinPriorityQueue 是一个数据结构,用于存储具有优先级的元素。优先级越低的元素会被优先处理。
  2. enqueue() 方法用于向队列中添加元素,并指定其优先级。
  3. dequeue() 方法用于移除并返回优先级最高的元素(即优先级数值最小的元素)。
  4. size() 方法返回队列中元素的数量。
  5. isEmpty() 方法检查队列是否为空。

如果你没有安装 data-structures 包,可以通过以下命令安装:

npm install data-structures

上一篇:js createobjecturl

下一篇:js urlencode

大家都在看

js 数组打乱顺序

js 两个数组取交集

js 数组对象排序

js 对象数组排序

js 数组删掉第一个值

js fill

js fill方法

js 数组连接

js json数组

js 数组复制

Laravel PHP 深圳智简公司。版权所有©2023-2043 LaravelPHP 粤ICP备2021048745号-3

Laravel 中文站