js 中的栈

10次阅读

共计 330 个字符，预计需要花费 1 分钟才能阅读完成。

栈类似一摞书或者一摞盘子遵循后进先出一些主要的方法：
栈可以解决例如十进制转其他进制的问题
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;
}