javascript之优先队列

最新推荐文章于 2024-07-19 19:19:38 发布

hello，是翠花呀

最新推荐文章于 2024-07-19 19:19:38 发布

阅读量794

点赞数

分类专栏： JavaScript进阶之路文章标签： javascript 优先队列

本文链接：https://blog.csdn.net/qq_26769677/article/details/89923004

版权

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

摘要由CSDN通过智能技术生成

队列是一种表，与栈不同的是它是先进先出的顺序存储结构，只能在队尾插入元素在队首删除元素。但有一些使用队列的应用在删除元素时不必遵循先进先出的约定。
假如有这么个场景：去网红饭店吃饭，排队的人很多但是有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