javascript之优先队列

最新推荐文章于 2025-07-07 14:41:55 发布

原创最新推荐文章于 2025-07-07 14:41:55 发布 · 838 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #优先队列

JavaScript进阶之路专栏收录该内容

28 篇文章

订阅专栏

本文介绍了如何使用JavaScript来实现优先队列，一种在某些情况下可以优先处理高优先级元素的数据结构。通过模拟VIP顾客优先进餐的例子，阐述了优先队列在处理任务调度时的优势，强调数值越小的元素优先级越高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列是一种表，与栈不同的是它是先进先出的顺序存储结构，只能在队尾插入元素在队首删除元素。但有一些使用队列的应用在删除元素时不必遵循先进先出的约定。
假如有这么个场景：去网红饭店吃饭，排队的人很多但是有VIP的顾客可以优先进餐，不是VIP顾客的则需要排队等待。
若给顾客身上数值越小则表示优先级越高，这时可以优先队列模拟排队——优先队列排序。

1.进店排队无序，店员挑出优先级最高的顾客进餐（数值最小），其他的顾客等待。

class Queen {
  constructor() {
    this.dataStore = [];
  }
  enqueen(name, numberPlate) {
    this.dataStore.push({ name: name, numberPlate: numberPlate });
  }
  dequeen() {
    let entry = 0;
    for (let i = 1; i < this.dataStore.length; ++i) {
    if (this.dataStore[i].code < this.dataStore[entry].code) {
      //两两比较
      entry = i;
    }
  }
    return this.dataStore.splice(entry, 1); // 数组删除entry，原数组
  }

  toString() {
     let retStr = "";
    for (let i = 0; i < this.dataStore.length; ++i) {
      retStr += `${this.dataStore[i].name}号码牌:${
        this.dataStore[i].numberPlate
      }\n`;
    }
    return retStr;
  }
}

let ed = new Queen();

ed.enqueen("张三", 5);   // 无序排队
ed.enqueen("李四", 2);
ed.enqueen("王五", 6);
ed.enqueen("赵六", 1);
console.log(ed.toString());
ed.dequeen();       // 选出优先级最高的进餐
console.log(ed.toString());
ed.dequeen();
console.log(ed.toString());
ed.dequeen();
console.log(ed.toString());

优先队列排列，数值越小优先级越高

2.顾客进店时就按优先级顺序排好队，然后按照已经排好队的顺序进餐。

class Queen {
  constructor() {
    this.dataStore = [];
  }
  enqueen(name, numberPlate) {
    let add = false;
    for (let i = 0; i < this.dataStore.length; i++) {
      // 当找到一个比要添加的元素的优先级更高的项时，将新元素插入到它之前。
      if (numberPlate < this.dataStore[i].numberPlate) {
        this.dataStore.splice(i, 0, { name: name, numberPlate: numberPlate }); // 插入新元素
        add = true;
        break; // 终止队列循环
      }
    }
    // 当需要添加的元素优先级大于队列中的任何一个元素的时候，把该元素添加到队尾。
    if (!add) {
      this.dataStore.push({ name: name, numberPlate: numberPlate });
    }
  }

  dequeen() {
    return this.dataStore.shift();
  }

  toString() {
    let retStr = "";
    for (let i = 0; i < this.dataStore.length; ++i) {
      retStr += `${this.dataStore[i].name}优先级:${
        this.dataStore[i].numberPlate
      }\n`;
    }
    return retStr;
  }
}