JavaScript数据结构中优先队列与循环队列

来源：知高教育

本文实例讲述了JavaScript数据结构之优先队列与循环队列。分享给大家供大家参考，具体如下：

优先队列

实现一个优先队列：设置优先级，然后在正确的位置添加元素。

我们这里实现的是最小优先队列，优先级的值小（优先级高）的元素被放置在队列前面。

运行结果：

在正确的位置添加元素：如果队列为空，可以直接将元素入列。否则，就需要比较该元素与其他元素的优先级。当找到一个比要添加的元素优先级更低的项时，就把新元素插入到它之前，这样，对于其他优先级相同，但是先添加到队列的元素，我们同样遵循先进先出的原则。

最大优先队列：优先级的值大的元素放置在队列前面。

循环队列

实现击鼓传花游戏。

运行结果：

得到一份名单，把里面的名字全都加入队列。给定一个数字，然后迭代队列。从队列头移除一项，加入到队列尾部，模拟循环队列。一旦传递次数达到给定的数字，拿到花的那个人就被淘汰。最后只剩一个人的时候，他就是胜利者。