JS数据结构——队列（尚未完善）

队列

“先进先出，后进后出，类似于排队”

在编写代码的时候 需要添加几个属性帮助控制栈：

1. 声明count控制队列的大小
2. 声明第一个元素的索引firstCount
3. 声明一个items存储当前的元素

//创建队列
class Queue{
    constructor(){
        this.count = 0
        this.lowestCount = 0
        this.items = {}
    }
}

一些常见的方法

1. enqueue(element(s))向队列尾部添加一个新的项

enqueue(element){
    this.items[this.count]=element
    this.count++
}

2. dequeue()
3. peek()
4. isEmpty()
5. size()

双端队列

允许从前端和后端添加和删除元素

因此除了有以上的方法，还会有一些独有的方法

双端队列独有方法

1. 从前端添加数据
2. 从前端删除数据