JavaScript栈的实现与解题

封装打印

        let p = (...args) => {
            console.log(...args);
        }

 使用class实现一个栈数据结构

        class Stack{
            constructor(){
                this.arr = [];
                this.size = 0;
            }
            
            push(val){
                this.arr.push(val);
                this.size ++;
            }
            
            pop(){
                this.size --;
                this.arr.pop();
            }
            
            peek(){
                return this.arr[this.arr.length - 1];
            }
        }

 使用栈将十进制的100转换为二进制

let s = new Stack();
        function change(num){
            while(num != 0){
                s.push(num % 2);
                num = Math.trunc(num / 2);
            }
            let arr = [];
            while(s.size){
                arr.push(s.peek());
                s.pop();
            }
            let str = '';
            for(let i =0,len = arr.length;i < len;i ++){
                str += arr[i];
            }
            p(Number.parseInt(str));
        }
        change(100);