简单说一说数据结构——栈

数组是Javascript里面非常灵活的数据结构，如何用数组来构建栈？

栈是一种遵从后进先出(LIFO)的有序集合。新添加的或删除的元素都保存在栈的末尾，称为栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。

现实生活中，书堆就是栈很好的呈现。后面放的就在上面，也是要第一本拿开的。

其他就不多说了，栈也是一种比较简单的数据结构。下面，为栈声明一些方法：

push(element(s))：添加一个或几个新元素到栈顶。
pop()：移除栈顶的元素，同时返回被移除的元素。
peek()：返回栈顶的元素，不对栈做任何修改，并不会删除栈顶的元素。
isEmpty()：判断栈是否为空，没有任何元素就返回true，否则返回false。
clear()：移除栈里的所有元素。
size()：返回栈里的元素个数。

基础实现：

function Stack(){
    var items = [];

    this.push = function(element){
        items.push(element);
    }
    this.pop = function(){
        items.pop();
    }
    this.peek = function(){
        return items[items.length - 1];
    }
    this.isEmpty = function(){
        return items.length === 0;
    }
    this.size = function(){
        return items.length;
    }
    this.print = function(){
        console.log(items.toString());
    }
}

纯理论的东西实在无聊，下面来点实际应用：

十进制转为二进制应用：

function dividedBy2(decNumber){
    var remStack = new Stack(),
        rem,
        binaryString = '';

    while(decNumber > 0){
        rem = Math.floor(decNumber % 2);
        remStack.push(rem);
        decNumber = Math.floor(decNumber / 2);
    }

    while(!remStack.isEmpty()){
        binaryString += remStack.pop().toString(); 
    }

    return binaryString;
}

十进制转为任何进制：

function baseConverter(decNumber , base){
    var remStack = new Stack(),
        rem,
        baseString = '',
        digits = '0123456789ABCDEF';

    while(decNumber > 0){
        rem = Math.floor(decNumber % base);
        remStack.push(rem);
        decNumber = Math.floor(decNumber / base);
    }

    while(!remStack.isEmpty()){
        baseString += digits[remStack.pop()]; 
    }

    return baseString;
}

好了，栈是一种比较简答的数据结构。在这里就不再多说了。期待下一个数据结构——队列。

实例代码请转到源代码