数据结构与算法的JavaScript描述之对列（代码实例）

数据结构与算法的JavaScript描述之对列（代码实例）

1、数组实现对列

function Queue(){
    this.dataStore=[];
    this.enqueue=enqueue;
    this.dequeue=dequeue;
    this.front=front;
    this.back=back;
    this.toString=toString;
    this.empty=empty;
}

1.1 enqueue：队尾添加元素

function enqueue(element){
    this.dataStore.push(element);//利用数组的push方法
}

1.2 dequeue：删除对首元素

function deequeue(){
    return this.dataStore.shift();
}

1.3 front：读取对首元素

function front(){
    return this.dataStore[0];
}

1.4 back：读取队尾元素

function back(){
    return this.dataStore[this.dataStore.length-1];
}

1.5 toString：显示对列内所有元素

function toString(){
    var retStr="";
    for(var i=0;i1.6 empty：判断对列是否为空
function empty(){
    if(this.dataStore.length==0){
        rerturn true;
    }else{
        return false;
    }
}
;i++){>