JavaScript 数据结构（三）：队列

JavaScript 数据结构系列目录

JavaScript 数据结构（一）: 数组

JavaScript 数据结构（二）: 栈

JavaScript 数据结构（三）：队列

JavaScript 数据结构（四）：双端队列

JavaScript 数据结构（五）：链表

JavaScript 数据结构（六）：集合

JavaScript 数据结构（七）：字典

JavaScript 数据结构（八）：散列表

JavaScript 数据结构（九）：树

JavaScript 数据结构（十）：二叉堆和堆排序

JavaScript 数据结构（十一）：图

---

---

一、队列的概述

队列是一种遵循 先进先出（FIFO） 一种有序的项。

新添加的元素会存放于底部，而将删除的元素一般存在于顶部。

现实生活中常见的例子就是排队。

先来的人先接受服务。

二、创建一个队列类

我们首先创建一个自己的类来表示一个队列。

class Queue {
   
    constructor() {
   
        this.count = 0;
        this.lowestCount = 0;
        this.items = {