JavaScript数据结构--队列

---

一、队列简介

• 队列是遵循先进先出（FIFO first in first out）原则的一组有序的项
• 队列的限制在于最新添加的元素必须排在队列的尾部，而删除元素需从顶部进行
• 最常见的队列的例子就是排队，新来的人（元素）必须排在后面，而排在第一的人（元素）会最先完成需求后离开（被删除）

二、封装队列类

1、普通队列

function Queue() {
   
  this.item = [1, 2, 5, 4]
  //将元素加入到队列中
  Queue.prototype.enqueue = function(element) {
   
    this.item.push(element)
  }
  //从队列前端删除元素
  Queue.prototype.dequeue = function() {