JS优先队列排序。出队时,先找出优先级最高的元素,再按照先进先出出队。

Posted 白杨-M

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JS优先队列排序。出队时,先找出优先级最高的元素,再按照先进先出出队。相关的知识,希望对你有一定的参考价值。

JS优先队列排序。出队时,先找出优先级最高的元素,再按照先进先出出队。

 

/*
* 优先队列
* 出队时,先找出优先级最高的元素,再按照先进先出出队。
* */
function Queue(){
    this.dataStore = [];//存放队列的数组,初始化为空
    this.enqueue = enqueue;//向队列尾部添加一个元素
    this.dequeue = dequeue;//出队时,先找出优先级最高的元素,再按照先进先出出队。
    this.theFront = theFront;//读取队首的元素
    this.back = back;//对取队尾的元素
    this.toStrings = toStrings;//显示队列内的所有元素
    this.empty = empty;//判断队列是否为空
}
/*先定义存储队列元素的对象*/
function Patient(name,code){
    this.name = name;//code是一个整数,表示患者的优先级
    this.code = code;
}

function enqueue(element){
    this.dataStore.push(element);
}

function dequeue(){
    var minindex = 0;
    var priority = this.dataStore[0].code;
    for(var i = 1;i<this.dataStore.length;i++){
        if(this.dataStore[i].code < priority){
            priority = this.dataStore[i].code;
            minindex = i;
        }
    }
    return this.dataStore.splice(minindex,1);
}

function theFront(){
    return this.dataStore[0];
}

function back(){
    return this.dataStore[this.dataStore.length-1];
}

function toStrings(){
    return this.dataStore;
}

function empty(){
    if(this.dataStore.length == 0){
       return true;
    }else{
        return false;
    }
}

/*优先队列的实现*/
var ed = new Queue();
var p = new Patient("aa",5);
ed.enqueue(p);
var p = new Patient("bb",4);
ed.enqueue(p);
var p = new Patient("cc",3);
ed.enqueue(p);
var p = new Patient("dd",3);
ed.enqueue(p);
var p = new Patient("ee",1);
ed.enqueue(p);
console.log(ed.toStrings());
console.log(ed.dequeue());//[ Patient { name: ‘ee‘, code: 1 } ]
console.log(ed.dequeue());//[ Patient { name: ‘cc‘, code: 3 } ]
console.log(ed.dequeue());//[ Patient { name: ‘dd‘, code: 3 } ]

 

以上是关于JS优先队列排序。出队时,先找出优先级最高的元素,再按照先进先出出队。的主要内容,如果未能解决你的问题,请参考以下文章

stl-优先队列

STL - priority_queue(优先队列)

浅析PriorityBlockingQueue优先级队列原理

堆排序

ADT - Binary Heap(二叉堆) &&

数据结构与算法之美-堆的应用