队列
“先进先出,后进后出,类似于排队”
在编写代码的时候 需要添加几个属性帮助控制栈:
- 声明
count
控制队列的大小 - 声明第一个元素的索引
firstCount
- 声明一个
items
存储当前的元素
//创建队列
class Queue{
constructor(){
this.count = 0
this.lowestCount = 0
this.items = {}
}
}
一些常见的方法
enqueue(element(s))
向队列尾部添加一个新的项
enqueue(element){
this.items[this.count]=element
this.count++
}
dequeue()
peek()
isEmpty()
size()
双端队列
允许从前端和后端添加和删除元素
因此除了有以上的方法,还会有一些独有的方法
双端队列独有方法
- 从前端添加数据
- 从前端删除数据