数据结构与算法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()

函数，按照优先权过滤数组，挑选优先权最高的元素。