JS的基本数据结构实现---栈和队列

来源：互联网发布：淮南腾讯大数据编辑：程序博客网时间：2024/06/16 19:39

1.栈

function stack(){    var data=[];    stack.prototype.Push=function(vElement){        if(arguments.length==0){            return -1;        }        for(i=0;i<arguments.length;i++){            data.push(arguments[i]);        }        return data.length;    }    stack.prototype.Pop=function(){        if(data.length==0){            return null;        }else{            return data.pop();        }    }    stack.prototype.GetSize=function(){        return data.length;    }    stack.prototype.GetTop=function(){        if(data.length==0){            return null;        }else{            return data[data.length-1];        }    }    stack.prototype.MakeEmpty=function(){        if(data.length==0){            return "already empty";        }else{            data.length==0;        }        return data;    }}

2.队列

function Queue(){    var Qdata=[];    Queue.prototype.Push=function(QElement){        if(arguments.length==0)        return -1;        for(var i=0;i<arguments.length;i++)        Qdata.push(arguments[i]);        return Qdata.length;    }    Queue.prototype.Pop=function(){        if(Qdata.length==0)        return null;        else        return Qdata.shift();    }}

0 0