特点
普通队列插入一个元素，数据会被放到后端，并且需要前面所有的元素都处理完成后才会处理前面的数据
但是优先级队列，在插入一个元素的时候会考虑该数据的优先级，和其他数据优先级进行比较，比较完成后，可以得出这个元素在队列中正确位置
生活中的场景
比如登机，头等舱和商务舱的优先级要比经济舱的优先级高
还有急诊科，严重的 需要急需救治的患者优先级高
<script> class QueueElement { constructor(element, priority) { this.element = element this.priority = priority } } class PriorityQueue { constructor() { this.items = [] } enqueue(element, priority) { // 根据传入的元素，创建 QueueElement 对象 let queueElement = new QueueElement(element, priority) // 判断队列是否为空 if (this.items.length === 0) { // 如果为空，不用判断优先级，直接添加 this.items.push(queueElement) } else { // 定义一个变量记录是否成功添加了新元素 var added = false for (let i = 0; i < this.items.length; i++) { // 让新插入的元素进行优先级比较，priority 值越小，优先级越大 if (queueElement.priority < this.items[i].priority) { // 在指定的位置插入元素 this.items.splice(i, 0, queueElement) added = true break } } // 如果遍历完所有元素，优先级都大于新插入的元素，就将新插入的元素插入到最后 if (!added) { this.items.push(queueElement) } } } // 2.从队列中删除前端元素 dequeue() { return this.items.shift() } // 3.查看前端元素 front() { return this.items[0] } // 4.查看队列是否为空 isEmpty() { return this.items.length === 0 } // 5.查看队列中元素的个数 size() { return this.items.length } // 6.toString方法 toString() { let result = ''; for (let item of this.items) { result += item.element + '-' + item.priority + ' '; } return result; } } var p1 = new PriorityQueue() p1.enqueue('abc', 90) p1.enqueue('eee', 190) p1.enqueue('ty', 50) p1.enqueue('ca', 100) console.log(p1.toString()); </script>
