栈

栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端陈为栈顶。比如餐馆里面洗盘子，只能先洗最上面的盘子，盘子洗完后，也只能螺到这一摞盘子的最上面。栈被称为 “后入先出”（LIFO）的数据结构。由于栈具有后入先出的特点，所以任何不在栈顶的元素都无法访问，为了得到栈低的元素，必须先拿掉上面的元素。我们可以对栈的两种主要操作是将一个元素 压入栈 和 将一个元素 弹出栈。入栈我们可以使用方法push（）方法，出栈我们使用pop（）方法。pop（）方法虽然可以访问栈顶的元素，但是调用该方法后，栈顶元素也就从栈中被永久性的删除了。另一个我们很常用的方法是peek（），该方法只返回栈顶元素，而不删除它。

function Stack() {
    this.dataStore = [];
    this.top = 0;
}
Stack.prototype = {
    
    // 向栈中压入一个新元素
    push: function(element) {
        this.dataStore[this.top++] = element;
    },
    // 访问栈顶元素，栈顶元素永久的被删除了
    pop: function(){
        return this.dataStore[--this.top];
    },
    // 返回数组中的 top-1 个位置的元素，即栈顶元素
    peek: function(){
        return this.dataStore[this.top - 1];
    },
    // 栈内存储了多少个元素
    length: function(){
        return this.top;
    },
    // 清空栈
    clear: function(){
        this.top = 0;
    }
};

实例如下：
var stack = new Stack();
stack.push("a");
stack.push("b");
stack.push("c");
console.log(stack.length()); // 3
console.log(stack.peek());   // c

var popped = stack.pop();
console.log(popped);  // c

console.log(stack.peek()); // b

stack.push("d");

console.log(stack.peek());  // d

stack.clear();

console.log(stack.length());  // 0

console.log(stack.peek());  // undefine

我们可以实现一个阶乘函数的递归定义；比如6！的阶乘 6！= 6*5 * 4 * 3 * 2 * 1；

  function fact(n) {
        var s = new Stack();
        while(n > 1) {
            s.push(n--);
        }
        var product = 1;
        while(s.length() > 0) {
            product *= s.pop();
        }
        return product;
    }
    console.log(fact(6));