javascript数据结构-栈

github博客地址

栈（stack）又名堆栈，它是一种运算受限的线性表。遵循后进先出原则，像垃圾桶似的。
功能实现依然按照增删改查来进行，内部数据存储可以借用语言原生支持的数组。

栈类

function Stack(){
	this.data = [];
}

　　

添加数据

数据添加到末尾

push: function (element){
	this.data.push(element);
}

　　

删除数据

从末尾删除

pop: function (){
	this.data.pop();
}

　　

获取数据

返回最后一个添加的

peek: function (){
	return this.data[this.size() - 1];
}

　　

是否为空

isEmpty: function (){
	return this.data.length == 0;
}

　　

清空数据

clear: function (){
	this.data= [];
}

　　

数据长度

size: function (){
	return this.data.length;
}

　　

辅助函数，打印数据

print: function (){
	console.log(this.data.toString());
}

　　

完整代码

function Stack(){
    this.data = [];
}
Stack.prototype = {
    push: function (element){
        this.data.push(element);
    },
    pop: function (){
        this.data.pop();
    },
    peek: function (){
        return this.data[this.data.length - 1];
    },
    isEmpty: function (){
        return this.data.length == 0;
    },
    clear: function (){
        this.data= [];
    },
    size: function (){
        return this.data.length;
    },
    print: function (){
        console.log(this.data.toString());
    }
}