js数据结构(队列/优先队列)

  • 遇到一个问题,我目前还没有解决,先记录一下,也请看到此处的网友帮忙指点下
// 队列的封装   FIFO
class Queue {
  constructor() {
    this.items = [];
  }
  // 添加
  enqueue(item) {
    this.items.push(item);
  }
  // 移除 出队,从队列中删除队头元素,返回删除的那个元素
  dequeue() {
    return this.items.shift();
  }
  // 返回第一个元素
  front() {
    return this.items[0];
  }
  isEmpty() {
    return this.items.length === 0;
  }

  // 长度
  size() {
    return this.items.length;
  }

  // 字符化
  toString() {
    return this.items.toString();
  }
}



// 优先队列内部的元素类
class QueueElement {
  constructor(element, priority) {
    this.element = element;
    this.priority = priority;
  }
}
// 优先队列类(继承 Queue 类)
export class PriorityQueue extends Queue {

  constructor() {
    super();
  }
    enqueue(element, priority) {
    // 根据传入的元素,创建 QueueElement 对象
    const queueElement = new QueueElement(element, priority);

    // 判断队列是否为空
    if (this.isEmpty()) {
      // 如果为空,不用判断优先级,直接添加
      this.items.push(queueElement);
    } else {
      // 定义一个变量记录是否成功添加了新元素
      let added = false;

      for (let i = 0; i < this.items.length; i++) {
        // 让新插入的元素进行优先级比较,priority 值越小,优先级越大
        if (queueElement.priority < this.items[i].priority) {
          // 在指定的位置插入元素
          this.items.splice(i, 0, queueElement);
          added = true;
          break;
        }
      }

      // 如果遍历完所有元素,优先级都大于新插入的元素,就将新插入的元素插入到最后
      if (!added) {
        this.items.push(queueElement);
      }
    }

    
  }

   // dequeue() 出队,从队列中删除前端元素,返回删除的元素
  // 继承 Queue 类的 dequeue()
  dequeue() {
    return super.dequeue();
  }

  // front() 查看队列的前端元素
  // 继承 Queue 类的 front()
  front() {
    return super.front();
  }

  // isEmpty() 查看队列是否为空
  // 继承 Queue 类的 isEmpty()
  isEmpty() {
    return super.isEmpty();
  }

  // size() 查看队列中元素的个数
  // 继承 Queue 类的 size()
  size() {
    return super.size();
  }

  // toString() 将队列中元素以字符串形式返回
  // 重写 toString()
  toString() {
    let result = '';
    for (let item of this.items) {
      result += item.element + '-' + item.priority + ' ';
    }
    return result;
  }
}
  • 我最近在复习数据结构,用js写的,但是在验证这个优先队列类的时候出现问题了。大家帮帮我吧。
  • 开始验证类
let priorityQueue = new PriorityQueue()

      priorityQueue.enqueue('list1', 24)
      priorityQueue.enqueue('list2', 999)

      priorityQueue.enqueue('list4', 20)

      priorityQueue.enqueue('list7', 100)
      priorityQueue.enqueue('list5', 9)


      console.log(priorityQueue.items);
    priorityQueue.dequeue()
      console.log(priorityQueue.items);
  
  • 我跑出来的结果
    在这里插入图片描述
  • 这明显不对吧
  • 我又更改了验证的代码(将后两句延时一下再操作)
 let priorityQueue = new PriorityQueue()

      priorityQueue.enqueue('list1', 24)
      priorityQueue.enqueue('list2', 999)

      priorityQueue.enqueue('list4', 20)

      priorityQueue.enqueue('list7', 100)
      priorityQueue.enqueue('list5', 9)


      console.log(priorityQueue.items);

      setTimeout(function() {
  priorityQueue.dequeue()
      console.log(priorityQueue.items);
      }, 2000)
  
  

结果是这样的, 当然,这是我希望得到这样的结果。我是错在哪里了,不太明确。
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值