jsのスタック

503 ワード

スタックは本を積み重ねたり、皿を重ねて後ろに従って先にいくつかの主要な方法を出します.
スタックは、例えば10進数から他の進数に移行する問題を解決することができる.
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;
}