js利用栈实现十进制转二进制数 

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>栈结构</title>
</head>
<body>
    <script>
        function Stack(){
            //栈中的属性
            this.item=[];

            //栈的相关操作
            //1.将元素压入栈
            Stack.prototype.push=function(element){
                this.item.push(element)
            }


            //2.从栈中取出元素
            Stack.prototype.pop=function(){
               return this.item.pop()
            }

            //3.查看一下栈顶元素
            Stack.prototype.peek=function(){
               return this.item[this.item.length -1]
            }

            //4.判断栈是否为空
            Stack.prototype.isEmpty=function(){
               return this.item.length === 0
            }

            //5.获取栈中元素的个数
            Stack.prototype.size=function(){
               return this.item.length
            }

            //6.toString方法
            Stack.prototype.toString=function(){
                    //20 10 12 8 7
                    let resultsString = ''
                 for(var i =0; i<this.item.length;i++){
                    resultsString += this.item[i] +' '
                 }

                 return resultsString
            }

        }

        //栈的使用
        // let s = new Stack();
        // s.push(20)
        // s.push(10)
        // s.push(8)
        // s.push(7)

        // console.log(s.pop());
        // console.log(s.peek());
        // console.log(s.isEmpty());
        // console.log(s.size());
        // console.log(s.toString());


        //函数 十进制转二进制
        function dec2bin(decNumber){
            //1.定义栈对象

            let stack = new Stack()

            //循环操作
            while(decNumber > 0){
                //2.1 获取余数 并放入栈中
                stack.push(decNumber % 2)

                //2.2 获取整除后的结果 向下取整
                decNumber = Math.floor(decNumber/2)
            }

            //3.从栈中取出0和1
            var binaryString =''
            while(!stack.isEmpty()){
                binaryString += stack.pop() 
            }
            return binaryString
        }

        dec2bin(100)
        dec2bin(1000)
        console.log(dec2bin(100));
        console.log(dec2bin(1000));

    </script>
</body>
</html>

　　打印结果

 

 

PS:十进制转二进制推导

posted @ 2021-05-01 23:31  前端那点事  阅读(280)  评论(0)    收藏  举报