JS如何实现优先级队列

  function PrioritQueue() {
    // 在PrioritQueue里面有创建了一个类，可以理解类部类
    function QueueElement(element, priority) {
      this.element = element
      this.priority = priority
    }
    // 储存数组
    this.items = []
    // 插入方法
    PrioritQueue.prototype.enqueue = function (element, priority) {

      // 返回值是一个对象
      var queueElement = new QueueElement(element, priority)
      // 判断之前有没有元素，如果之前没有数据直接加入进去，不需要进入循环判断了
      if (this.items.length === 0) {
        this.items.push(queueElement)
      } else {
        var added = false
        // 与前面的元素循环判断 （你也可以改成迭代器）
        for (let i = 0; i < this.items.length; i++) {
          if (queueElement.priority < this.items[i].priority) {
            this.items.splice(i, 0, queueElement)
            added = true
            break;
          }
        }
        // 表示数组里面没有比当前元素小的了，所以直接插入
        if (!added) {
          this.items.push(queueElement)
        }
      }
    }
  }


  var prioritqueue = new PrioritQueue()
  prioritqueue.enqueue('abc', 100)
  prioritqueue.enqueue('cba', 99)
  prioritqueue.enqueue('fds', 66)
  prioritqueue.enqueue('mba', 101)

  console.log(prioritqueue.items)

输出结果 按照队列的思想 66先出再99出 所以66优先