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