栈结构应用-进制转换-辗转相除法

最新推荐文章于 2024-07-20 18:16:53 发布

吞掉星星的鲸鱼

最新推荐文章于 2024-07-20 18:16:53 发布

阅读量177

点赞数

文章标签：前端 javascript

本文链接：https://blog.csdn.net/m0_51534164/article/details/134484761

版权

// 定义类
        class Stack{
            //  #items= []  前边加#变为私有 外部不能随意修改 内部使用也要加#
            items = []

            pop(){
                return this.items.pop()
            }

            push(data){
                this.items.push(data)
            }

            peek(){
                return this.items[this.items.length-1]
            }

            isEmpty(){
                return this.items.length === 0
            }

            size(){
                return this.items.length
            }
        }

        // let stack = new Stack()

        // 应用栈结构
        function jz(decNumber,base) {
            let remStack = new Stack()
            let number = decNumber
            let string = ""
            // 考虑十六进制
            let baseString = "0123456789ABCDEF"

            // 取余存入
            while(number >0){
                remStack.push(number%base)
                number = Math.floor(number/base)
            }

            // 取商输出
            while(!(remStack.isEmpty())){
                string += baseString[remStack.pop()]
            }

            return string

        }
        jz(50,8)