js優先隊列怎么實現

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

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

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

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優先隊列怎么實現”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!