JS中数据结构之栈
栈是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快，而且容易实现。
栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称为栈顶。栈被称为一种后入先出（LIFO，last-in-first-out）的数据结构。由于栈具有后入先出的特点，所以任何不在栈顶的元素都无法访问。为了得到栈底的元素，必须先拿掉上面的元素。
栈的实现
用数组dataStore保存栈内元素，构造函数将其初始化为一个空数组。变量top记录栈顶位置，被构造函数初始化为0，表示栈顶对应数组的起始位置0。如果有元素被压入栈，该变量的值将随之变化。
functionStack(){
this.dataStore=[];
this.top=0;
this.push=push;
this.pop=pop;
this.peek=peek;
}
push()方法：当向栈中压入一个新元素时，需要将其保存在数组中变量top所对应的位置，然后将top值加1，让其指向数组中下一个空位置。
functionpush(element){
this.dataStore[this.top++]=element;
}
pop()方法：与push()方法相反——它返回栈顶元素，同时将变量top的值减1
functionpop(){
returnthis.dataStore[--this.top];
}
peek()方法：返回数组的第top-1个位置的元素，即栈顶元素。如果对一个空栈调用peek()方法，结果为undefined。这是因为栈是空的，栈顶没有任何元素。
pop()方法虽然可以访问栈顶的元素，但是调用该方法后，栈顶元素也从栈中被永久性地删除了。peek()方法则只返回栈顶元素，而不删除它。
functionpeek(){
returnthis.dataStore[this.top-1];
}
length()方法：通过返回变量top值的方式返回栈内的元素个数
functionlength(){
returnthis.top;
}
clear()方法：将变量top的值设为0，清空栈
functionclear(){
this.top=0;
}
使用栈解决问题举例：判断一个字符串是否是回文