数据结构之 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();    }}