Hi~，我是一碗周，一个在舒适区垂死挣扎的前端，如果写的文章有幸可以得到你的青睐，万分有幸~

????写在前面

(相关资料图)

在上一篇文章中介绍了栈这个数据结构，这篇文章介绍一下队列。

????什么是队列？

队列是一种先进先出的数据结构，队列中允许两种基础操作，也就是插入和删除，也就是入队和出队；我们将队列中允许插入的一端称为队尾、允许删除的一端称为队头；如下图展示了栈这个数据结构：

????JavaScript中的队列

JavaScript并没有队列这个数据类型，但是可以通过数组进行模拟，而且数组中提供的push和shift选项，正好实现先入后出的的操作，示例代码如下：

constqueue=[]

//入队

stack.push(1)

stack.push(2)

//出队

constv1=stack.shift//1

constv2=stack.shift//2

????JavaScript中的应用场景

队列和栈一样，是算法和程序中最常用的辅助结构，其的应用十分广泛，比如以下场景：

现实生活中的排队，就比如说买饭排队，先去的先买，也就是先进先出；

银行、营业厅等号叫号，例如：到了营业厅先去排号机哪里排号，然后等待叫号，叫号会依次叫号；

JavaScript中的异步任务队列，异步任务队列是一个典型的应用队列的例子。

????最近的请求次数

现在我们来做一个力扣的题来熟悉一下队列这个数据结构，这个题是[933.最近的请求次数]，主要题目描述是写一个****类来计算特定时间范围内最近的请求。

解题思路如下：

在类中创建一个队列，用于保存最近请求；

ping时保存请求；

判断队头请求时间是否比t-3000的时间少，如果是则出队，并继续判断，如果不是则返回队列长度。

实现代码如下：

varRecentCounter=function{

this.q=[]

};

/**

*@param{number}t

*@return{number}

*/

RecentCounter.prototype.ping=function(t){

this.q.push(t)

while(this.q[0]

this.q.shift

}

returnthis.q.length

};

????写在最后

本篇文章到这就结束了，文本中介绍了什么是队列以及JavaScript中可以使用数组模拟队列，在最后还讲解一个力扣中的算法题目。

本专栏采用JavaScript作为编程语言，从前端的角度去介绍数据结构与算法，如果对你所有帮助，可以点个关注支持一下啊~

标签： 是这样的 数据结构