数据结构与算法JavaScript - 队列

队列是一种列表，只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，先进先出（FIFO， First-In-First-out）的数据结构。
队列的两种操作：

• 插入新元素，入队
• 删除队列中的元素，出队

• 读取队头元素

• 队列的构造函数

function Queue() {
  this.dataStore = [];
  this.enqueue = enqueue;
  this.dequeue = dequeue;
  this.front = front;
  this.back = back;
  this.toString = toString;
  this.empty = empty;
}
function enqueue(element) {
  this.dataStore.push(element);
}
function dequeue() {
  return this.dataStore.shift();
}
function front() {
  return this.dataStore[0];
}
function back() {
  return this.dataStore[this.dataStore.length -1];
}
function toString() {
  var retStr = "";
  for(var i = 0; i < this.dataStore.length; ++i) {
    retStr += this.dataStore[i] + "\n";
  }
  return retStr;
}
function empty() {
  if (this.dataStore.length == 0) {
    return true;
  }
  else {
    return false;
  }
}

• 优先队列
  一般情况队列中均采用FIFO的原则，但是也有一些应用在删除元素是不必遵守FIFO原则，这样的队列叫做优先队列数据结构。
  优先队列删除元素时，需要考虑优先权。
  优先队列删除元素，即修改dequeue() 函数，按照优先权过滤数组，挑选优先权最高的元素。