棧是一種特殊的列表，一種后進先出的數(shù)據(jù)結構。任何不在棧頂?shù)脑囟紵o法訪問。為了得到棧底的元素，必須拿先拿掉上面的元素。所以就有了入棧和出棧。

此例，利用了數(shù)組來充當數(shù)據(jù)倉庫，入棧使用push()方法，出棧使用pop()方法。

 *  使用var stack = new Stack() 創(chuàng)建一個棧實例
 * 實例屬性
 *  this.dataStore 初始化空數(shù)組，數(shù)據(jù)倉庫
 *  this.top 記錄棧頂?shù)奈恢? * 實例方法
 *  push(ele) 棧頂添加一個元素
 *  pop() 彈出棧頂元素
 *  peek() 返回當前棧頂元素（top值不會修改，僅查看）
 *  length() 返回當前元素個數(shù)
 *  clear() 清空棧

具體實現(xiàn)方法

    function Stack() {
        this.dataStore = []; //初始化空數(shù)組保存
        this.top = 0; //記錄棧頂位置
    };
    /*
     *push()棧頂添加一個數(shù)據(jù)
     *param{ele} 添加的元素
     */
    Stack.prototype.push = function(ele) {
        this.dataStore[this.top++] = ele;
    };
    //移除棧頂元素top值會修改
    Stack.prototype.pop = function() {
        let _pop = this.dataStore.pop();
        this.top--;
        return _pop
    };
    //返回棧頂元素但是top值不做修改
    Stack.prototype.peek = function() {
        return this.dataStore[this.top - 1]
    };
    //返回當前棧存儲的元素個數(shù)
    Stack.prototype.length = function() {
        return this.top
    }
    //清空棧
    Stack.prototype.clear = function() {
        this.dataStore = [];
        this.top = 0;
    }

使用舉例

要計算一個階乘5！

function fact(n) {
    if(n === 0){
         return 1;
    } else {
         return n * fact(n-1)
    }
}

利用棧的方式，將數(shù)字推入棧，然后一個一個取出

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