JS數(shù)據(jù)結(jié)構(gòu)與算法之優(yōu)先級隊列(基于數(shù)組)

function PriorityQueue() {
    this.items = []
    // 內(nèi)部類忿磅,用于保存元素和元素的優(yōu)先級
    function QueueElement(ele, priority) {
        this.ele = ele
        this.priority = priority
    }

    //優(yōu)先級隊列插入方法
    PriorityQueue.prototype.enQueue = (ele, priority) => {
        //優(yōu)先級不為number類型結(jié)束本次添加
        var type = typeof priority
        if (priority % 1 != 0) {
            type = 'float'
        }
        if (typeof (priority) != 'number' || type == 'float') {
            //   console.error(`Invalid priority data=>'${priority}':${typeof(priority)},need an Integer`)
            console.error(`無效的優(yōu)先級 : ${priority}-->${type},需要傳入整型數(shù)字`)

            return
        }
        var queueElement = new QueueElement(ele, priority)
        //為空則直接插入
        if (this.isEmpty()) {
            this.items.push(queueElement)
        } else {//不為空
            var added = false//本次插入標識
            for (let a = 0; a < this.items.length; a++) {
                //需要插入的元素的優(yōu)先級小于已存在元素的優(yōu)先級
                if (queueElement.priority < this.items[a].priority) {
                    //插入
                    this.items.splice(a, 0, queueElement)
                    //改變標識符,表示已插入
                    added = true
                    //本次循環(huán)有插入后終止循環(huán)
                    break
                }

            }
            //循環(huán)后未找到已存在元素優(yōu)先級數(shù)字大于插入元素亚铁,表示插入元素優(yōu)先級數(shù)字最大翔曲,直接在末尾插入
            if (!added) {
                this.items.push(queueElement)
            }
        }

    }
    //移除并返回隊列第一個元素
    PriorityQueue.prototype.deQueue = () => {
        return this.items.shift()
    }
    //返回隊列中第一個元素,不做任何修改
    PriorityQueue.prototype.front = () => {
        return this.items[0]
    }
    //返回隊列最后一個元素谢鹊,不做任何修改
    PriorityQueue.prototype.end = () => {
        return this.items[this.items.length - 1]
    }
    //隊列是否為空
    PriorityQueue.prototype.isEmpty = () => {
        return this.items.length == 0
    }
    // 隊列包含的元素個數(shù)
    PriorityQueue.prototype.size = () => {
        return this.items.length
    }
    // toString
    PriorityQueue.prototype.toString = () => {
        var resultStr = ''
        for (var a = 0; a < this.items.length; a++) {
            resultStr += this.items[a].ele + '--' + this.items[a].priority + ' , '
        }
        return resultStr
    }
}


var pq = new PriorityQueue()
pq.enQueue('a', '10')
pq.enQueue('b', 5)
pq.enQueue('c', true)
pq.enQueue('d', 2.2)
pq.enQueue('e', 2)



console.log(pq);
console.log(pq.toString());


res:
無效的優(yōu)先級 : 10-->string,需要傳入整型數(shù)字
無效的優(yōu)先級 : true-->boolean,需要傳入整型數(shù)字
無效的優(yōu)先級 : 2.2-->float,需要傳入整型數(shù)字
PriorityQueue {
  items: [
    QueueElement { ele: 'e', priority: 2 },
    QueueElement { ele: 'b', priority: 5 }
  ]
}
e--2 , b--5 ,
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末浴滴,一起剝皮案震驚了整個濱河市拓萌,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌升略,老刑警劉巖微王,帶你破解...
    沈念sama閱讀 211,194評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異品嚣,居然都是意外死亡炕倘,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,058評論 2 385
  • 文/潘曉璐 我一進店門翰撑,熙熙樓的掌柜王于貴愁眉苦臉地迎上來罩旋,“玉大人,你說我怎么就攤上這事眶诈≌谴祝” “怎么了?”我有些...
    開封第一講書人閱讀 156,780評論 0 346
  • 文/不壞的土叔 我叫張陵逝撬,是天一觀的道長浴骂。 經(jīng)常有香客問我,道長球拦,這世上最難降的妖魔是什么靠闭? 我笑而不...
    開封第一講書人閱讀 56,388評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮坎炼,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘拦键。我一直安慰自己谣光,他們只是感情好,可當我...
    茶點故事閱讀 65,430評論 5 384
  • 文/花漫 我一把揭開白布芬为。 她就那樣靜靜地躺著萄金,像睡著了一般。 火紅的嫁衣襯著肌膚如雪媚朦。 梳的紋絲不亂的頭發(fā)上氧敢,一...
    開封第一講書人閱讀 49,764評論 1 290
  • 那天,我揣著相機與錄音询张,去河邊找鬼孙乖。 笑死,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的唯袄。 我是一名探鬼主播弯屈,決...
    沈念sama閱讀 38,907評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼恋拷!你這毒婦竟也來了资厉?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,679評論 0 266
  • 序言:老撾萬榮一對情侶失蹤蔬顾,失蹤者是張志新(化名)和其女友劉穎宴偿,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體诀豁,經(jīng)...
    沈念sama閱讀 44,122評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡酪我,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,459評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了且叁。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片都哭。...
    茶點故事閱讀 38,605評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖逞带,靈堂內(nèi)的尸體忽然破棺而出欺矫,到底是詐尸還是另有隱情,我是刑警寧澤展氓,帶...
    沈念sama閱讀 34,270評論 4 329
  • 正文 年R本政府宣布穆趴,位于F島的核電站,受9級特大地震影響遇汞,放射性物質(zhì)發(fā)生泄漏未妹。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,867評論 3 312
  • 文/蒙蒙 一空入、第九天 我趴在偏房一處隱蔽的房頂上張望络它。 院中可真熱鬧,春花似錦歪赢、人聲如沸化戳。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,734評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽点楼。三九已至,卻和暖如春白对,著一層夾襖步出監(jiān)牢的瞬間掠廓,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,961評論 1 265
  • 我被黑心中介騙來泰國打工甩恼, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留蟀瞧,地道東北人沉颂。 一個月前我還...
    沈念sama閱讀 46,297評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像黄橘,于是被迫代替她去往敵國和親兆览。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,472評論 2 348