queue----队列

function Queue(){
  var list=[];
}
//Queue类和Stack类非常相似；

function Queue(){
  var list=[];
  //enqueue   向队列添加新的元素；
  this.enqueue=function(element){
    list.push(element);
  }
  //dequeue  移除队列中顶部元素，并返回移除的元素；
  this.dequeue=function(){
    return list.shift();
  }
  //front 返回顶部元素
  this.front=function(){
    return list[0];
  }
  //isEmpty 确定队列是否还有元素
  this.isEmpty=function(){
    return list.length===0;
  }
  //size 返回队列元素个数
  this.size=function(){
    return list.length;
  }
}

function PriorityQueue(){
  var list=[];
  function QueueElement (element, priority){//这个工厂函数，创建每一个元素
    this.element = element;
    this.priority = priority;
  }
  this.enqueue = function(element, priority){
    var queueElement = new QueueElement(element, priority);
    if (this.isEmpty()){
      items.push(queueElement); //如果队列为空，就直接添加改元素,否则，就需要比较该元素与其他元素的优先级。
    } else {
      var added = false;
      for (var i=0; i<items.length; i++){
        if (queueElement.priority <items[i].priority){
          items.splice(i,0,queueElement); //当找到一个比要添加的元素的priority值更大(优先级更低)的项时，就把新元素插入 到它之前(根据这个逻辑，对于其他优先级相同，但是先添加到队列的元素，我们同样遵循先进 先出的原则)。要做到这一点，我们可以用第2章学习过的JavaScript的array类的splice方法。 一旦找到priority值更大的元素，就插入新元素并终止队列循环
          added = true;
          break;
        }
      }
      if (!added){ //如果要添加元素的priority值大于任何已有的元素，把它添加到队列的末尾就行了
        items.push(queueElement);
      }
    }
  }
}