通过一个简单的案例熟悉栈,在创建栈后实现将十进制转为二进制
function dec2bin(decNumber){
// 1.定义一个栈对象
let stack=new Stack()
// 循环操作 在我们不知道循环次数的情况下,我们用while循环!
while (decNumber>0){
// 2. 获取余数,并且放入我们的栈中!
stack.push(decNumber %2)
// 获取整除后的结果,作为下一次运行的数字!
decNumber=Math.floor(decNumber/2)
}
//3.在栈中取出0,1
let binString=' ';
while(!stack.isEmpty()){
binString+=stack.pop()
}
return binString
}
// 测试我们的函数
alert(dec2bin(100))
alert(dec2bin(10))
alert(dec2bin(1000))
输出结果