JavaScript实现优先队列

首先先来阐述下什么是优先队列？

普通的队列就是遵循先进先出(FIFO)，不管你是谁，你来了都得往后面排队，先排队的可以先出去。

在优先队列中，每个元素都拥有一个优先级属性，优先级高的排在前面，优先级低的排在后面，同样优先级高的元素可以享受优先出队，这就是优先队列。

elem	6	3	2	8	1
priority(优先级)	4	2	1	5	3

普通队列顺序：6、3、2、8、1

优先队列顺序：2、3、1、6、8 （数字越低，优先级越高）

下面是实现的代码：

'use strict'
//优先队列
function FirstQueue() {
	const s1=Symbol('priority');
	this.queue = new Array();
	//内部类
	function getElement(elem, priority) {
		this.elem = elem;
		Object.defineProperty(this, s1, {
			value: priority,
			writable: false,
			enumerable: false,
			configurable: false
		});
	}

	//实例化新元素，并比较优先级插入队列
	FirstQueue.prototype.insertQueue = function (elem, priority) {
		const value = new getElement(elem, priority);
		//比较优先级
		this.queue.push(value);
		this.queue.sort((a, b) => a[s1] - b[s1]); //这里使用sort方法代替了循环比较优先级算法
	}
}

const q = new FirstQueue();
q.insertQueue(1, 1);
q.insertQueue(5, -1);
q.insertQueue(2, 3);
q.insertQueue(6, 2);
q.insertQueue(8, 8);
q.insertQueue(7, 6);
q.insertQueue(3, 4);
q.insertQueue(4, 12);
q.insertQueue(0, 7);
for(const value of q.queue){
	console.log(value);
}

//最后可以看出优先顺序 5 1 6 2 3 7 0 8 4
//getElement {elem: 5, Symbol(priority): -1}
//getElement {elem: 1, Symbol(priority): 1}
//getElement {elem: 6, Symbol(priority): 2}
//getElement {elem: 2, Symbol(priority): 3}
//getElement {elem: 3, Symbol(priority): 4}
//getElement {elem: 7, Symbol(priority): 6}
//getElement {elem: 0, Symbol(priority): 7}
//getElement {elem: 8, Symbol(priority): 8}
//getElement {elem: 4, Symbol(priority): 12}