JavaScript--数据结构之队列

5.1 队列的操作
队列是特殊的列表，只能一端入队（队尾）插入操作，一端出队（队头）删除操作。底层用数组，利用javascript数组优于其它语言的数组的方法，shift();删除第一个元素，push();队尾添加元素。分别对应出队，入队操作。
队列是一种先进先出的数据类型（FIFO）；
一些常见用处：jQuery的动画执行顺序，打印机打印顺序，操作系统进程执行顺序，一些银行等的排队问题。
5.2 队列的实现(用数组实现的队列);
队列中的一些方法，
入队队列队尾添加一个元素enqueue();
出队队列队头删除一个元素dequeue();
获取队列队头的元素front();
获取队列队尾的元素back();
队列的长度length;
清空队列元素remove();
判断队列元素是否为空isEmpty();
获取队列元素qDatas();

function Queue() {
　　this.dataStore = [];
　　this.length = 0;
　　// this.enqueue = enqueue;
　　// this.dequeue = dequeue;
　　// this.remove = remove; //清空队列
　　// this.isEmpty = isEmpty; //判断队列是否为空
　　// this.qDatas = qDatas; //获取队列元素
　　// this.front = front; //获取队列第一个元素
　　// this.back = back; //获取队列最后一个元素
}
Queue.prototype.enqueue = function(element) {
　　this.dataStore.push(element);
　　this.length++;
};
Queue.prototype.dequeue = function() {
　　this.dataStore.shift();
　　this.length--;
};
Queue.prototype.remove = function() {
　　this.dataStore = [];
　　this.length = 0;
};
Queue.prototype.isEmpty = function() {
　　return this.length == 0 ? true : false;
};
Queue.prototype.qDatas = function() {
　　var datas = "";
　　for(var i = 0;i < this.dataStore.length;i++) {
　　　　datas += this.dataStore[i]+"
";
　　}
　　return datas;
};
Queue.prototype.front = function() {
　　return this.dataStore[0];
};
Queue.prototype.back = function() {
　　return this.dataStore[this.dataStore.length-1];
};

5.3 队列的使用-方块舞伴的分配
...
5.4 使用队列对数据进行排序