js 中的栈

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

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理