美文网首页
js中的栈

js中的栈

作者: 施主画个猿 | 来源:发表于2018-12-04 18:41 被阅读0次

    类似一摞书或者一摞盘子 遵循 后进先出
    一些主要的方法:

    image.png

    栈可以解决例如十进制转其他进制的问题

    function divideBy2(decNumber){  
    var remStack = new Stack(),    
    rem,    
    binaryString = '';  
    while (decNumber > 0){ //{1}    
        rem = Math.floor(decNumber % 2); //{2}    
        remStack.push(rem); //{3}    
        decNumber = Math.floor(decNumber / 2); //{4}  
    }  
    while (!remStack.isEmpty()){ //{5}    
        binaryString += remStack.pop().toString();  
    }  
        return binaryString;
    }
    

    相关文章

      网友评论

          本文标题:js中的栈

          本文链接:https://www.haomeiwen.com/subject/kgkxxqtx.html