JavaScript数据结构——队列

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;
  }
}