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

栈可以解决例如十进制转其他进制的问题
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;
}
网友评论