自定义栈

function Stack() {
    // 保存栈内元素
    this.dataStore = [];
    // 变量 top 记录栈顶位置
    this.top = 0;
}

Stack.prototype = {
    // 向栈中压入一个新元素
    push: function(element) {
        // 注意 ++ 操作符的位置，放在 this.top 的后面，这样新入栈的元素就被放在 top 的当前值对应的位置，然后再将变量 top 的值加1，指向下一个位置
        this.dataStore[this.top++] = element;
    },
    // 返回数组的第 top - 1 个位置的元素，即栈顶元素，peek() 方法则只返回栈顶元素，而不删除它
    peek: function() {
        return this.dataStore[this.top - 1];
    },
    // 方位栈顶的元素，但是调用 pop 方法之后，栈顶元素也从栈中被永久性地删除了
    pop: function() {
        return this.dataStore[--this.top];
    },
    // 返回变量 top 值的方式返回栈内的元素个数
    length: function() {
        return this.top;
    },
    // 清空栈
    clear: function() {
        this.top = 0;
    }
};

栈的应用

var s = new Stack();
s.push("David");
s.push("Raymond");
s.push("Bryan");
console.log("length: " + s.length());   // length: 3
console.log(s.peek());                  // Bryan

var popped = s.pop();
console.log("The popped element is: " + popped);    // The popped element is: Bryan
console.log(s.peek());                              // Raymond

s.push("Cynthia");
console.log(s.peek());                              // Cynthia
s.clear();
console.log("length: " + s.length());               // length: 0
console.log(s.peek());                              // undefined
s.push("Clayton");
console.log(s.peek());                              // Clayton

判断给定字符串是否是回文

function isPalindrome(word) {
    var s = new Stack();
    for (var i = 0; i < word.length; ++i) {
        s.push(word[i]);
    }
    
    var rword = "";
    while (s.length() > 0) {
        rword += s.pop();
    }
    
    if (word == rword) {
        return true;
    } else {
        return false;
    }
}

var word = "hello";
if (isPalindrome(word)) {
    console.log(word + " is a palindrome.");
} else {
    console.log(word + " is not a palindrome");
}

word = "racecar";
if (isPalindrome(word)) {
    console.log(word + " is a palindrome.");
} else {
    console.log(word + " is not a palindrome.");
}

利用栈将一个数字从一种数制转换成另一种数制
假设想将数字 n 转换为以 b 为基数的数字，实现转换的算法如下：
（1）最高位为 n % b，将此位压入栈。
（2）使用 n / b 代替 n。
（3）重复步骤 1 和 2，直到 n 等于 0，且没有余数。
（4）持续将栈内元素痰出，直到栈为空，依次将这些元素排列，就得到转化后数字的字符串形式。

function mulBase(num, base) {
    var s = new Stack();
    do {
        s.push(num % base);
        num = Math.floor(num /= base);
    } while (num > 0);
    
    var converted = "";
    while (s.length() > 0) {
        converted += s.pop();
    }
    return converted;
}

使用栈来判断一个算术表达式中的括号是否匹配

// 对于表达式进行扫描，遇到'('、'['、'{'就进栈，遇到')'、']'、'}'就出栈，表达式扫描完毕之后，该栈应该为空。
function matching(exp) {
    var s = new Stack();
    
    var left = '{[(';
    var right = '}])';
    
    var flag = true;
    
    for (var i = 0; i < exp.length; i++) {
        if (left.includes(exp[i])) {
            s.push(exp[i]);
        } else if (right.includes(exp[i])) {
            var popValue = s.pop();
            if (left.indexOf(popValue) !== right.indexOf(exp[i])) {
                flag = false;
            } else {
                flag = true;
            }
        }
    }
    return flag;                                
}

var exp1 = "(1+2)*2+{3+[(5+3)*2)]}";
if (matching(exp1)) {
    console.log("表达式 " + exp1 + " 括号是匹配的");
} else {
    console.log("表达式 " + exp1 + " 括号是不匹配的");
}

佩兹糖果盒 —— 你有一盒佩兹糖果，里面塞满了红色、黄色和白色的糖果，但是你不喜欢黄色的糖果。
使用栈（有可能用到多个栈）写一段程序，在不改变盒内其它糖果叠放顺序的基础上，将黄色糖果移出。

var sweetBox = new Stack();
sweetBox.push("red");
sweetBox.push("yellow");
sweetBox.push("red");
sweetBox.push("yellow");
sweetBox.push("white");
sweetBox.push("yellow");
sweetBox.push("white");
sweetBox.push("yellow");
sweetBox.push("white");
sweetBox.push("red");

function getColor(element, stack) {
    var getColorStack = new Stack();
    var setColorStack = new Stack();
    
    while(stack.length() > 0) {
        if (stack.peek() == element) {
            getColorStack.push(element);
            stack.pop();
        } else {
            setColorStack.push(stack.peek());
            stack.pop();
        }
    }
    
    while(setColorStack.length() > 0) {
        stack.push(setColorStack.peek());
        setColorStack.pop();
    }
    
    console.log(stack.peek());
}

getColor("red", sweetBox);