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

績溪網站建設公司成都創新互聯公司,績溪網站設計制作，有大型網站制作公司豐富經驗。已為績溪1000+提供企業網站建設服務。企業網站搭建\成都外貿網站制作要多少錢，請找那個售后服務好的績溪做網站的公司定做！

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

實現優先隊列有兩種方式：

1、優先添加，正常出列。在實現隊列的基礎上，把添加進隊列的元素從普通數據改為對象（數組）類型，該對象包含需要添加進隊列的元素的值和優先級。

2、正常添加，優先出列。

實例

function PriorityQueue() {
    //初始化隊列（使用數組實現）
    var items = []
    //因為存在優先級，所以插入的列隊應該有一個優先級屬性
    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; //是否滿足優先級要求，并且已經入隊
            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('優先級2-1', 2);
priorityQueue.enqueue('優先級1-1', 1);
priorityQueue.enqueue('優先級1-2', 1);
priorityQueue.enqueue('優先級3-1', 3);
priorityQueue.enqueue('優先級2-2', 2);
priorityQueue.enqueue('優先級1-3', 1);
priorityQueue.show(); // 按優先級順序輸出
//輸出
[
0:queueEle {ele: "優先級1-1", priority: 1},
1:queueEle {ele: "優先級1-2", priority: 1},
2:queueEle {ele: "優先級1-3", priority: 1},
3:queueEle {ele: "優先級2-1", priority: 2},
4:queueEle {ele: "優先級2-2", priority: 2},
5:queueEle {ele: "優先級3-1", priority: 3}
]

感謝你能夠認真閱讀完這篇文章，希望小編分享的“js優先隊列怎么實現”這篇文章對大家有幫助，同時也希望大家多多支持創新互聯，關注創新互聯行業資訊頻道，更多相關知識等著你來學習!

分享名稱：js優先隊列怎么實現
文章出自：http://vcdvsql.cn/article4/jhjgie.html

成都網站建設公司_創新互聯，為您提供企業網站制作、網站維護、App設計、網站營銷、網站制作、域名注冊

廣告

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