标签：this 需要 sem clear 实现 结构 -- 判断 优先
队列是一种很常用的数据结构，它是一组遵循先进先出(FIFO)规则的项。在现实生活中，最常见的队列的例子就是排队。队列有一些方法，入队、出队、队列的长度，清空队列等。用js实现一个普通的队列代码如下：
function Queue() { var queue = []; // 队列元素个数 this.size = function () { return queue.length; }; // 入队 this.enqueue = function (item) { queue.push(item); }; // 出队 this.dequeue = function () { queue.shift(); }; // 队列是否为空 this.isEmpty = function () { return !queue.length; }; // 队列第一个元素 this.front = function () { return queue[0]; }; // 清空队列 this.clear = function () { queue = []; } }
如果是优先队列，其实就是 给每个需要排队的元素加个优先级，优先级高的在前面，优先级低的就只好在后面了。队列的其他方法不变，只是入队的方法变了，需要根据元素的优先级排队，实现代码如下：
function PriorityQueue() { var queue = []; this.enqueue = function (item) { if (this.isEmpty()) { queue.push(item); } else { var flag = false; //判断是否排队 for (let i = queue.length - 1; i > 0; i--) { if (queue[i].priority <= item.priority) { queue.splice(i, 0, item); flag = true; break; } } // 循环后未入队，优先级最大，插入到第一位 if (!flag) { queue.unshift(item); } } };
标签：this 需要 sem clear 实现 结构 -- 判断 优先
原文地址：https://www.cnblogs.com/renbo/p/9669610.html
