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

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

目录

一、认识队列

二、封装队列

三、点击传花案例

一、认识队列

队列（Queue）是一种先进先出（FIFO）的数据结构。元素按照进入顺序排列，先进入的元素先被处理。

二、封装队列队列可以使用数组或链表实现。这里我们使用数组来封装队列。

三、点击传花案例我们可以通过队列模拟点击传花的游戏过程。队列中的元素代表参与者，按照先进先出的原则传递花。

目录

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

一、认识队列

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

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

其结构图可以表示为：

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