JavaScript栈的实现与解题-优快云博客

本文介绍了一种使用栈数据结构实现的十进制数到二进制数的转换方法，并通过具体实例展示了该过程。此外，文中还提供了一个用于简化输出的封装函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

封装打印

        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);