队列(first in first out )

最新推荐文章于 2025-08-22 11:32:18 发布

转载最新推荐文章于 2025-08-22 11:32:18 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/657649

文章标签：

#javascript #数据结构与算法 #ViewUI

本文介绍了队列的基本概念及其实现方式，包括遵循firstinfirstout原则的队列操作，以及如何通过创建自定义类来实现队列。此外，还深入探讨了优先队列的概念，解释了其与普通队列的主要区别，并详细说明了如何实现一个能够根据元素优先级进行排序的优先队列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列是遵循first in first out 原则的一组有序队列，队列从尾部添加新元素，从顶部移除元素，最新添加的元素必须排在队列的末尾。

1.创建队列

我们通过创建自己类来创建队列，先从最基本的声明开始：
function Queue() {这里声明属性核对方法}
首先需要一个用于存储队列中元素的数据结构。我们可以使用数组，就像在上一章Stack类中那样使用（你会发现Queue类和Stack类非常类似，只是添加和移除元素的原则不同）

完整的Queue类

2.优先队列

优先队列

默认的Queue类和PriorityQueue类实现上的区别是，要向PriorityQueue添加元素，需要创建一个特殊的元素（行{1}）。这个元素包含了要添加到队列的元素（它可以是任意类型）及其在队列中的优先级。

如果队列为空，可以直接将元素入列（行{2}）。否则，就需要比较该元素与其他元素的优先级。当找到一个比要添加的元素的priority值更大（优先级更低）的项时，就把新元素插入到它之前（根据这个逻辑，对于其他优先级相同，但是先添加到队列的元素，我们同样遵循先进先出的原则）。要做到这一点，我们可以用第2章学习过的JavaScript的array类的splice方法。一旦找到priority值更大的元素，就插入新元素（行{3}）并终止队列循环（行{4}）。这样，队列也就根据优先级排序了。