javascript实现数据结构----栈

   //栈是一种遵从后进先出原则的有序集合。
//新添加的或待删除的元素都保存在栈的末尾,称作栈顶,另一端就叫栈底
//在栈里,新元素都靠近栈顶,旧元素都叫做栈底
function Stack(){
var items=[];
//添加一个元素到栈顶
this.push=function(element){
items.push(element)
};
//移除栈顶的元素,同时返回被移除的元素
this.pop=function(){
return items.pop();
}
//返回栈顶的元素,不对栈做任何修改
this.peek=function(){
return items[itmes.length-1];
}
//判断栈是否为空
this.isEmpty=function(){
return items.length==0;
}
//返回栈里元素的个数
this.size=function(){
return items.length;
}
//移除栈里的所有元素
this.clear=function(){
items=[];
}
//打印栈里的所有元素
this.print=function(){
console.log(items.toString())
}
}
var stack=new Stack();
stack.push(5);
stack.push(4);
stack.push(3);
stack.print()
stack.pop()
stack.print()

  

上一篇:(转)你应该知道的RPC原理


下一篇:JavaScript 版数据结构与算法(一)栈