当前位置： 移动技术网 > IT编程>开发语言>JavaScript > 数据结构与算法的JavaScript描述之对列（代码实例）

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

2018年04月11日  | 移动技术网IT编程  | 我要评论

数据结构与算法的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;
    }
}

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网