栈

JavaScript数据结构

栈的操作

栈是一个特殊的列表，栈内的元素只能通过列表的一端访问，这一段称为栈顶。后入先出的数据结构（LIFO）
对栈的操作主要是一个元素压入栈和一个元素弹出栈，
入栈使用push()方法
出栈使用pop()方法
预览栈顶的元素，使用peak(),只返回栈顶元素，但不删除
clear()清除站内所有元素
length 记录栈内元素的个数
empty，栈内是否含有元素

栈的实现

function Stack() {
    this.dataStore=[];
    this.top=0;
    this.push=push;
    this.pop=pop;
    this.peek=peek;
}
/**一些说明 
*push和pop都是数组自定义的函数，但是不是数组就不能使用
*/
function push(element){
    this.dataStore[this.top++]=element;
}
function peek(){
    return this.dataStore[this.top-1];
}
function pop(element){
    return this.dataStore[--this.top]
}
function clear(){
    this.top=0;
}
function length(){
    return this.top;
}

实际案例
递归
回文
进制转换