JavaScript中如何实现队列和双端队列的数据结构与算法？

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

学习数据结构的+git+代码地址：https://gitee.com/zhangning187/js-data-structure-study

1.队列和双端队列，与栈和队列类似，但使用了不同的出队原则。双端队列结合了栈和队列的特性，可以在两端进行插入和删除操作。

学习数据结构的 git 代码地址:gitee.com/zhangning187/js-data-structure-study

1、队列和双端队列

　　队列和栈非常类似，但是使用了与 后进先出 不同的原则。双端队列是一种将栈的原则和队列的原则混合在一起的数据结构。

1.1 队列数据结构

　　队列是遵循先进先出（FIFO）原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。

　　最常见的例子就是排队。排队打饭，排队买票等，计算机里面有排队打印等。

1.1.1 创建队列类

class Queue { constructor() { // 记录队列的长度，大小 this.count = 0; // 记录队列的第一个元素 this.lowestCount = 0; // 这里也可以使用数组，但是为了获取元素时更高效，使用对象存储元素， // 和 Stack 非常类似，只是添加和移除元素的原则不同 this.items = {}; } } 1.1.2 向队列添加元素

// 向队列尾部添加项 // 这里的实现方法和 Stack 栈中的方式相同。