如何用JavaScript编写实现队列数据结构的代码？

本文共计1370个文字，预计阅读时间需要6分钟。

目录

一、认识队列

二、封装队列

三、点击传花案例

一、认识队列

队列是一种先进先出（FIFO）的数据结构，元素按照进入顺序依次出队。

二、封装队列封装队列可以使用数组或链表实现，这里以数组为例。

三、点击传花案例使用队列实现点击传花的游戏，模拟现场传花过程。

目录

• 一、认识队列
• 二、封装队列
• 三、击鼓传花案列

一、认识队列

前面的博客已经讲了受限的数据结构—栈，现在，我们再来看看队列（Queue）。

• 它是受限的线性表，先进先出（FIFO）,即first in first out。
• 受限之处在于它只允许在表的前端（front）进行删除操作。
• 而在表的后端（rear）进行插入操作。

其结构图可以表示为：

生活中类似于队列的：例如：当我们在排队买东西的时候，先到先买一样。

二、封装队列

这里也采用数组的方式实现队列结构，首先，创建一个类。

function Queue(){ }

在其内部添加属性和方法，将数组通过属性的方法添加给该类。