用js實現個優先隊列吧

隊列是一種很常用的數據結構，它是一組遵循先進先出(FIFO)規則的項。在現實生活中，最常見的隊列的例子就是排隊。隊列有一些方法，入隊、出隊、隊列的長度，清空隊列等。用js實現一個普通的隊列代碼如下：

 function Queue() {
            var queue = [];
            // 隊列元素個數
            this.size = function () {
                return queue.length;
            };
            // 入隊
            this.enqueue = function (item) {
                queue.push(item);
            };
            // 出隊
            this.dequeue = function () {
               return queue.shift();
            };
            // 隊列是否為空
            this.isEmpty = function () {
                return !queue.length;
            };
            // 隊列第一個元素
            this.front = function () {
                return queue[0];
            };
            // 清空隊列
            this.clear = function () {
                queue = [];
            }
        }

如果是優先隊列，其實就是 給每個需要排隊的元素加個優先級，優先級高的在前面，優先級低的就只好在后面了。隊列的其他方法不變，只是入隊的方法變了，需要根據元素的優先級排隊，實現代碼如下：

function PriorityQueue() {
            var queue = [];
           // 隊列是否為空
            this.isEmpty = function () {
                return !queue.length;
            };
            this.value = function (){
                return queue;
            };
            this.enqueue = function (item) {
                if (this.isEmpty()) {
                    queue.push(item);
                } else {
                    var flag = false; //判斷是否排隊
                    for (let i = 0; i < queue.length; i++) {
                        if (queue[i].priority <= item.priority) {
                            queue.splice(i, 0, item);
                            flag = true;
                            break;
                        }
                    }
                    // 循環后未入隊，優先級最大，插入到第一位
                    if (!flag) {
                        queue.push(item);
                    }
                }
            };
}