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());
}
}
上一篇:bootstrap-巨幕、缩略图、警告框


下一篇:hdu 5265 pog loves szh II