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

    //实现栈结构基本操作
    function Stack() {

        this.items = [];

        //1. push(element) 入栈操作

        Stack.prototype.push = function (element) {
            this.items.push(element);
        }
        
        //2. pop() 出栈操作 
        Stack.prototype.pop = function () {
           return this.items.pop();
        }
    
        //3. isEmpty() 是否为空栈  
        Stack.prototype.isEmpty = function () {
            return this.items.length === 0;
        }
        
        //4. peek() 返回栈顶元素 不对栈做修改
        Stack.prototype.peek = function () {
            return this.items[this.items.length-1];
        }

        //5. size() 返回栈的数量
        Stack.prototype.size = function () {
           return this.items.length;
        }

        //6. toString() 方法
        Stack.prototype.toString = function () {
            
            let result =  '';

            for(let i = 0; i < this.items.length; i++) {

                let sign = i === this.items.length-1?'':',';
                result += this.items[i] + sign 
                
            }

            return result;

        }

    }   

    
    // 十进制转二进制函数

    function BinToDec(decNumber = 100){
       // 1. 利用栈结构
        const stack = new Stack();

       // 2. while 循环取余数
        while (decNumber > 0) {
            // 2.1 将取余的结果push到栈中
            stack.push(decNumber % 2);

            // 2.2 向下取整 得到结果 方便下次循环计算
            decNumber = Math.floor(decNumber/2);
        }

       // 3. 循环将取余结果取出
        let str = '';
        while (!stack.isEmpty()) {
            str += stack.pop();
        }

        return Number(str);

    }
    BinToDec(); // 100 转化为 1100100