队列

JavaScript数据结构

队列是一种列表，不同是队列只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，先进先出。FIFO。

对队列的操作

主要是两种操作：向队列中插入新元素和删除队列中的元素。插入操作叫做入队，删除操作叫做出队。
读取队头的元素，peek(),该操作返回队头元素，但不删除。
length属性，存储多少元素。
clear(),清空队列中的所有元素。

一个用数组实现的队列

push() 方法可以将它的参数插入数组中第一个开放的位置，该位置总在数组的末尾，即使是个空数组也是如此。使用shift()方法删除数组的第一个元素。

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(element){
    return this.dataStore.shift();
}
function front(){
    return this.dataStore[0];
}
function back(){
    return this,dataStore[this.dataStore.length-1];
}
function toString(){
    var reStr="";
    for(var i=0；i<this.dataStore.length;i++){
        reStr+=this.dataStore[i]+"\n";
    }
    return reStr;
}
function empty(){
    if(this.dataStore.legnth==0){
        return true;
    }else{
        return false;
    }
}

使用队列进行排列