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)
			}
		}
	}
}