javascript实现优先级队列

今天长高了没1

于 2020-11-25 16:36:57 发布

阅读量213

点赞数

分类专栏： javascript

本文链接：https://blog.youkuaiyun.com/Mr___X_/article/details/110135037

版权

javascript 专栏收录该内容

11 篇文章

订阅专栏

此博客主要围绕JavaScript实现优先级队列展开。优先级队列是信息技术领域重要的数据结构，在很多场景有应用。通过JavaScript来实现它，能更好地处理具有优先级的数据。

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

function PriorityQueue() {
  function QueueElement() {
    this.element = element 
    this.priority = priority
  }
  this.items = []
  PriorityQueue.prototype.enqueue = function() {
    let queueElement = new QueueElement(element, priority)
    if (this.items.length === 0) {
      this.items.push(queueElement)
    } else {
      let added = false
      for(let i = 0; i < this.items.length; i++) {
        if (queueElement.priority < this.items[i]) {
          this.items.splice(i, 0,queueElement)
          added = true
          break
        }
      }
      if(!added) {
        this.items.push(queueElent)
      }
    }
  }
  PriorityQueue.prototype.dequeue = function() {
    return this.items.shift()
  }
  PriorityQueue.prototype.front = function() {
    return this.items[0]
  }
  PriorityQueue.prototype.isEmpty = function() {
    return this.items.length === 0
  }
  PriorityQueue.prototype.size = function() {
    return this.items.length
  }
  PriorityQueue.prototype.toString = function() {
    return this.items.join(' ')
  }
}