欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JavaScript實現(xiàn)優(yōu)先級隊列

 更新時間:2022年01月24日 14:20:57   作者:bear*6  
這篇文章主要介紹了JavaScript如何實現(xiàn)優(yōu)先級隊列,在計算機里,隊列是一種先進先出的數(shù)據(jù)結(jié)構(gòu)。就跟我們平時排隊一樣,先到的排在前面,前面的優(yōu)先處理,下面我們就來看看在JavaScript里面的優(yōu)先隊列又當如何

一、優(yōu)先級隊列介紹

我們知道,普通的隊列插入一個元素,數(shù)據(jù)會被放在后端,并且需要前面所有的元素都處理完成后才會處理前面的數(shù)據(jù)。但是優(yōu)先級隊列,在插入一個元素的時候會考慮該數(shù)據(jù)的優(yōu)先級,和其他數(shù)據(jù)的優(yōu)先級進行比較。比較完成后,可以得出這個元素在隊列中的正確位置,其他的處理方式,和基本隊列的處理方式基本一樣。

優(yōu)先級隊列主要考慮的問題:

  • 每個元素不再只是一個數(shù)據(jù),而且包含數(shù)據(jù)的優(yōu)先級;
  • 在添加方式中,根據(jù)優(yōu)先級放入正確的位置。

在日常中也有用到優(yōu)先級隊列的例子,比如說醫(yī)院的(急診科)候診室。醫(yī)生會優(yōu)先處理病情比較嚴重的患者。計算機中,我們也可以通過優(yōu)先級隊列來重新排列隊列中任務(wù)的順序.比如每個線程處理的任務(wù)重要性不同,我們可以通過優(yōu)先級的大小,來決定該線程在隊列中被處理的次序。

二、優(yōu)先級隊列封裝

優(yōu)先級隊列的操作和隊列的操作方法基本相同,但是插入操作有所不同,所以,我們這里主要是來實現(xiàn)優(yōu)先級隊列的插入操作。

比如說我們現(xiàn)在要根據(jù)某個數(shù)據(jù)的優(yōu)先級來插入元素,這里我們先創(chuàng)建一個類來封裝優(yōu)先級隊列,并在其內(nèi)部創(chuàng)建一個構(gòu)造函數(shù)來保存元素的優(yōu)先級和數(shù)據(jù),再添加一個屬性用于存放元素。

代碼如下:

function PtiorityQueue(){
            var items = [];
            //封裝一個新的構(gòu)造函數(shù),用于保存元素和元素的優(yōu)先級
            function queueElement(element,priority){
                this.element = element;
                this.priority = priority;
            }
        }

創(chuàng)建完成后,在來實現(xiàn)其的插入操作:

  • 如果隊列內(nèi)部沒有元素,則直接插入
  • 如果要插入的元素的優(yōu)先級小于隊列內(nèi)部元素的優(yōu)先級,則排序后插入。

具體實現(xiàn)代碼如下:

function PtiorityQueue(){
   this.items = [];
    //封裝一個新的構(gòu)造函數(shù),用于保存元素和元素的優(yōu)先級
    function QueueElement(element,priority){
        this.element = element;
        this.priority = priority;
    }
     //1.實現(xiàn)插入方法
     PtiorityQueue.prototype.enqueue = function(element,priority){
        //1.創(chuàng)建queueElement對象
        var queueElement = new QueueElement(element,priority);
        //2.判斷隊列是否為空
        if(this.items.length == 0){
            this.items.push(queueElement);
        }else{
            var flag = false;
            for(var i =0;i<this.items.length;i++){
                if(queueElement.priority < this.items[i].priority){
                    this.items.splice(i,0,queueElement);
                    flag = true;
                    break;
                }
            }
            if(!flag){
                this.items.push(queueElement)
            }
        }
     }
}

輸入測試數(shù)據(jù)為:

var pq = new PtiorityQueue();
        pq.enqueue('d',30)
        pq.enqueue('c',50)
        pq.enqueue('a',100)
        pq.enqueue('b',60)
        pq.enqueue('e',20)
        console.log(pq);

打印結(jié)果為:

到此這篇關(guān)于JavaScript實現(xiàn)優(yōu)先級隊列的文章就介紹到這了,更多相關(guān)優(yōu)先級隊列內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • JavaScript?定時器關(guān)鍵點及使用場景解析

    JavaScript?定時器關(guān)鍵點及使用場景解析

    這篇文章主要為大家介紹了JavaScript?定時器關(guān)鍵點及使用場景解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-01-01
  • JS技巧多狀態(tài)頁面中的mock方案詳解

    JS技巧多狀態(tài)頁面中的mock方案詳解

    這篇文章主要為大家介紹了JS技巧多狀態(tài)頁面中的mock方案詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-01-01
  • js 實現(xiàn)驗證碼輸入框示例詳解

    js 實現(xiàn)驗證碼輸入框示例詳解

    這篇文章主要為大家介紹了js 實現(xiàn)驗證碼輸入框示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-09-09
  • qiankun 找不到入口問題徹底解決

    qiankun 找不到入口問題徹底解決

    這篇文章主要為大家介紹了qiankun 找不到入口問題徹底解決,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-08-08
  • JS ES新特性 模板字符串

    JS ES新特性 模板字符串

    這篇文章主要介紹了JS ES新特性模板字符串,模板字符串即Template String是增強版的字符串,使用反引號(```)來代替譜通字符串中的用雙引號和單引號,更多相關(guān)介紹,需要的朋友可以參考下面文章的詳細內(nèi)容
    2021-12-12
  • npm腳本庫組織在項目中的地位詳解

    npm腳本庫組織在項目中的地位詳解

    這篇文章主要為大家介紹了npm腳本庫組織在項目中的地位詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-07-07
  • 微信小程序 頁面跳轉(zhuǎn)傳參詳解

    微信小程序 頁面跳轉(zhuǎn)傳參詳解

    這篇文章主要介紹了微信小程序 頁面跳轉(zhuǎn)傳參詳解的相關(guān)資料,并附簡單實例,和實現(xiàn)效果圖,需要的朋友可以參考下
    2016-10-10
  • JS前端實現(xiàn)fsm有限狀態(tài)機實例詳解

    JS前端實現(xiàn)fsm有限狀態(tài)機實例詳解

    這篇文章主要為大家介紹了JS前端實現(xiàn)fsm有限狀態(tài)機實例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-09-09
  • JavaScript單例模式能不能去實例只留單原理解析

    JavaScript單例模式能不能去實例只留單原理解析

    這篇文章主要為大家介紹了JavaScript單例模式能不能去實例只留單原理解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-12-12
  • 微信小程序-getUserInfo回調(diào)的實例詳解

    微信小程序-getUserInfo回調(diào)的實例詳解

    這篇文章主要介紹了微信小程序-getUserInfo回調(diào)的實例詳解的相關(guān)資料,希望通過本文能幫助到大家,讓大家理解掌握這部分內(nèi)容,需要的朋友可以參考下
    2017-10-10

最新評論