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 ,
JS數(shù)據(jù)結(jié)構(gòu)與算法之優(yōu)先級隊列(基于數(shù)組)
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門翰撑,熙熙樓的掌柜王于貴愁眉苦臉地迎上來罩旋,“玉大人,你說我怎么就攤上這事眶诈≌谴祝” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵逝撬,是天一觀的道長浴骂。 經(jīng)常有香客問我,道長球拦,這世上最難降的妖魔是什么靠闭? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮坎炼,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘拦键。我一直安慰自己谣光,他們只是感情好,可當我...
- 文/花漫 我一把揭開白布芬为。 她就那樣靜靜地躺著萄金,像睡著了一般。 火紅的嫁衣襯著肌膚如雪媚朦。 梳的紋絲不亂的頭發(fā)上氧敢,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼恋拷!你這毒婦竟也來了资厉?” 一聲冷哼從身側(cè)響起,我...
- 正文 年R本政府宣布穆趴,位于F島的核電站,受9級特大地震影響遇汞,放射性物質(zhì)發(fā)生泄漏未妹。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒙蒙 一空入、第九天 我趴在偏房一處隱蔽的房頂上張望络它。 院中可真熱鬧,春花似錦歪赢、人聲如沸化戳。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽点楼。三九已至,卻和暖如春白对,著一層夾襖步出監(jiān)牢的瞬間掠廓,已是汗流浹背。 一陣腳步聲響...