這篇文章主要介紹了js優(yōu)先隊(duì)列怎么實(shí)現(xiàn)，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

績溪網(wǎng)站建設(shè)公司成都創(chuàng)新互聯(lián)公司,績溪網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為績溪1000+提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站制作要多少錢，請(qǐng)找那個(gè)售后服務(wù)好的績溪做網(wǎng)站的公司定做！

在優(yōu)先隊(duì)列中，元素的添加或者刪除是基于優(yōu)先級(jí)的。

實(shí)現(xiàn)優(yōu)先隊(duì)列有兩種方式：

1、優(yōu)先添加，正常出列。在實(shí)現(xiàn)隊(duì)列的基礎(chǔ)上，把添加進(jìn)隊(duì)列的元素從普通數(shù)據(jù)改為對(duì)象（數(shù)組）類型，該對(duì)象包含需要添加進(jìn)隊(duì)列的元素的值和優(yōu)先級(jí)。

2、正常添加，優(yōu)先出列。

實(shí)例

function PriorityQueue() {
    //初始化隊(duì)列（使用數(shù)組實(shí)現(xiàn)）
    var items = []
    //因?yàn)榇嬖趦?yōu)先級(jí)，所以插入的列隊(duì)?wèi)?yīng)該有一個(gè)優(yōu)先級(jí)屬性
    function queueEle(ele, priority) {
        this.ele = ele
        this.priority = priority
    }
    //入隊(duì)
    this.enqueue = function (ele, priority) {
        let element = new queueEle(ele, priority)
        //為空直接入隊(duì)
        if (this.isEmpty()) {
            items.push(element)
        }
        else {
            var qeueued = false; //是否滿足優(yōu)先級(jí)要求，并且已經(jīng)入隊(duì)
            for (let i = 0; i < this.size(); i++) {
                if (element.priority < items[i].priority) {
                    items.splice(i, 0, element)
                    qeueued = true
                    break;
                }
            }
            //如果不滿足要求，沒有按要求入隊(duì)，那么就直接從尾部入隊(duì)
            if (!qeueued) items.push(element)
        }
    }
    //出隊(duì)
    this.dequeue = function () {
        return items.shift()
    }
    //返回首元素
    this.front = function () {
        return items[0]
    }
    //隊(duì)列是否為空
    this.isEmpty = function () {
        return items.length == 0
    }
    //清空隊(duì)列
    this.clear = function () {
        items = []
    }
    //返回隊(duì)列長度
    this.size = function () {
        return items.length
    }
    //查看列隊(duì)
    this.show = function () {
        return items
    }
}
var priorityQueue = new PriorityQueue();
priorityQueue.enqueue('優(yōu)先級(jí)2-1', 2);
priorityQueue.enqueue('優(yōu)先級(jí)1-1', 1);
priorityQueue.enqueue('優(yōu)先級(jí)1-2', 1);
priorityQueue.enqueue('優(yōu)先級(jí)3-1', 3);
priorityQueue.enqueue('優(yōu)先級(jí)2-2', 2);
priorityQueue.enqueue('優(yōu)先級(jí)1-3', 1);
priorityQueue.show(); // 按優(yōu)先級(jí)順序輸出
//輸出
[
0:queueEle {ele: "優(yōu)先級(jí)1-1", priority: 1},
1:queueEle {ele: "優(yōu)先級(jí)1-2", priority: 1},
2:queueEle {ele: "優(yōu)先級(jí)1-3", priority: 1},
3:queueEle {ele: "優(yōu)先級(jí)2-1", priority: 2},
4:queueEle {ele: "優(yōu)先級(jí)2-2", priority: 2},
5:queueEle {ele: "優(yōu)先級(jí)3-1", priority: 3}
]

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“js優(yōu)先隊(duì)列怎么實(shí)現(xiàn)”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來學(xué)習(xí)!