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

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

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

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

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

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

實例

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

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

分享名稱：js優(yōu)先隊列怎么實現(xiàn)
文章出自：http://chinadenli.net/article4/jhjgie.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)網(wǎng)站制作、網(wǎng)站維護、App設(shè)計、網(wǎng)站營銷、網(wǎng)站制作、域名注冊

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)