数据结构与算法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() 函数，按照优先权过滤数组，挑选优先权最高的元素。