javascript——栈（十进制转二进制）_js栈结构十进制转二进制-优快云博客

本文链接：https://blog.youkuaiyun.com/FormAda/article/details/121905238

这篇博客通过一个HTML代码示例展示了如何利用栈（LIFO）的数据结构将十进制数转换为二进制数。作者封装了一个Stack类，并实现了压栈、弹栈、查看栈顶元素等基本操作。接着，利用这个栈实现了一个从十进制到二进制的转换函数`dec2bin`，该函数通过不断除以2并取余数的方式将十进制数转化为二进制，最后将栈中的二进制位倒序输出得到最终结果。

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

栈（LIFO）的规则：先进后出，后进先出

代码：

<!DOCTYPE html>
    <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>
        <div id="app"></div>
        <script>
            //封装栈类
            function Stack(){
                //栈中的属性
                this.items = [];

                //栈的相关操作
                //1.将元素压入栈
                Stack.prototype.push = function(element){
                    this.items.push(element)
                }
                //2.从栈中取出元素
                Stack.prototype.pop = function(){
                    return this.items.pop()
                }
                //3.查看一下栈顶元素
                Stack.prototype.peek = function(){
                    return this.items[this.items.length - 1]
                }
                //4.判断栈是否为空
                Stack.prototype.isEmpty = function(){
                    return this.items.length == 0
                }
                //5.获取栈中元素个数
                Stack.prototype.size = function(){
                    return this.items.length
                }
                //6.toString方法
                Stack.prototype.toString = function(){
                    let str = ""
                    for(let i = 0; i < this.items.length; i++){
                        str += this.items[i] + " "
                    }
                    return str
                }
            }
          

            //将十进制转成二进制
            function dec2bin(decNumber){

                //栈的使用
                let stack = new Stack()
                let binaryStr = ''
                while(decNumber > 0){
                    stack.push(decNumber % 2)
                    decNumber = Math.floor(decNumber / 2)
                }

                while(!stack.isEmpty()){
                    binaryStr += stack.pop()
                }
                
                return binaryStr
                
            }

            alert(dec2bin(10))

        </script>
    </body>

    </html>

结果：