如何在JavaScript中使用内置优先队列？Chrome无法运行该队列的问题求助

一、如何使用内置优先队列 #

JavaScript的PriorityQueue是ECMAScript提案阶段的特性，通过自定义比较函数定义元素优先级，核心用法如下：

基本操作示例 #

1. 创建队列实例
   初始化时必须传入比较函数：返回负数表示第一个参数优先级更高，正数则相反，0表示优先级相同。

   // 示例：数值越小，优先级越高
   const compareFn = (a, b) => a - b;
   const priorityQueue = new PriorityQueue({ compare: compareFn });
   

2. 添加元素
   使用enqueue()方法向队列中添加元素：

   priorityQueue.enqueue(3);
   priorityQueue.enqueue(1);
   priorityQueue.enqueue(4);
   

3. 取出优先级最高的元素
   dequeue()方法会移除并返回队列中优先级最高的元素：

   console.log(priorityQueue.dequeue()); // 输出1
   console.log(priorityQueue.dequeue()); // 输出3
   console.log(priorityQueue.dequeue()); // 输出4
   

4. 其他实用方法

   • size()：返回队列当前元素总数
   • peek()：查看队列顶端元素（不移除）
   • clear()：清空队列所有元素

二、Chrome浏览器无法运行的解决办法 #

由于PriorityQueue尚未成为正式ECMAScript标准，Chrome默认未开启支持，需手动启用实验性特性：

• 打开Chrome地址栏，输入chrome://flags/#enable-experimental-javascript-features并回车
• 找到“Experimental JavaScript features”选项，将状态从“Default”切换为“Enabled”
• 点击页面底部的“Relaunch”按钮重启浏览器，重启后即可正常使用内置PriorityQueue

如果不想依赖实验性功能，也可以自行实现简易优先队列，或者使用第三方堆结构库替代。

内容的提问来源于stack exchange，提问作者abhishek verma