JavaScript队列结构——优先级队列

JavaScript队列结构——优先级队列

//优先级队列类,priority越小,优先级越高
function PriorityQueue(){
	//内部创建另一个类,用于定义队列中的元素
	function QueueElement(element, priority){
		this.element = element
		this.priority = priority
	}
	//存放队列中的元素
	this.items = [] 
	/*
	* 1.队列中插入元素
	*/ 
	PriorityQueue.prototype.enqueue = function(element, priority){
		let queueElement = new QueueElement(element, priority)
		//如果当前队列为空,则直接插入
		if (this.items.length == 0){
			this.items.push(queueElement)
		}
		//否则遍历队列,与队列中所有元素的优先级进行比较
		else{
			let isFind = false
			for (let i =0 ; i<this.items.length ; i++){
				//比较到优先级高于某个元素时,插入到这个元素
				if (queueElement.priority < this.items[i].priority){
					this.items.splice(i, 0 ,queueElement)
					isFind = true
					break
				}
			}
			//比较到最后isFind还是为false,说明优先级低于当前所有元素,插入到队列尾部
			if (isFind == false){
				this.items.push(queueElement)
			}
		}
	}
}