JavaScript中的队列
队列(queue)是一种运算受限的线性结构
- 只允许在表前端进行出队列操作,只允许在后端进行插入操作
(FIFO First In First Out)
先进先出,后进后出
程序中的队列
线程队列:
- 在多线程开发时,不可能无限制开启线程
- 使用队列进行线程任务的处理
- 线程队列依次启动线程,执行对应的任务
队列结构实现
队列常见的操作
enqueue(element)
:向队列尾部添加一个(或多个)新的项dequeue()
:移除队列的第一(即排在队列最前面的)项,并返回被移除的元素front()
:返回队列中第一个元素——最先被添加,也将是最先被移除的元素。队列不做任何变动(不移除元素,只返回元素信息——与Stack
类的peek
方法非常类似)isEmpty()
:如果队列中不包含任何元素,返回true
,否则返回false
size()
:返回队列包含的元素个数,与数组的length
属性类似
JavaScript 代码实现队列结构
class Queue {
constructor() {
this.items = [];
}
// enqueue(item) 入队,将元素加入到队列中
enqueue(item) {
this.items.push(item);
}
// dequeue() 出队,从队列中删除队头元素,返回删除的那个元素
dequeue() {
return this.items.shift();
}
// front() 查看队列的队头元素
front() {
return this.items[0];
}
// isEmpty() 查看队列是否为空
isEmpty() {
return this.items.length === 0;
}
// size() 查看队列中元素的个数
size() {
return this.items.length;
}
}