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

原创于 2017-03-21 12:30:51 发布 · 265 阅读

CC 4.0 BY-SA版权

本文介绍了两种基本的数据结构——栈和队列的JavaScript实现。栈采用后进先出（LIFO）原则，提供了Push、Pop、获取栈顶元素等操作；队列遵循先进先出（FIFO）原则，实现了添加元素到队尾及移除队首元素等功能。

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();
    }
}