数据结构之 JavaScript实现栈

栈是一种先入先出的数据结构，主要操作包括出栈、入栈，出栈、入栈操作都是在对尾实现的，如下图：

JavaScript代码实现

function Stack(array) {
if (array instanceof Array) {
this.dataArray = array;
}else{
throw "'"+array+"' is not an Array";
}
};
Stack.prototype = function(){
Push:function(element){//进栈
this.dataArray.push(element);
},
Pop:function(){//出栈
return this.dataArray.pop();
},
IsEmpty:function(){//是否为空
return this.dataArray.length ==0;
},
Peek:function(){

},
Length:function(){//判断栈内元素个数
return this.dataArray.length;
},
Clear:function(){//清空栈
this.dataArray = new Array();
}
}