据结构（二）-- 用栈实现进制转换(python)

最新推荐文章于 2022-11-07 11:32:23 发布

cyjmosthandsome

最新推荐文章于 2022-11-07 11:32:23 发布

阅读量1.0k

点赞数 1

分类专栏： python 文章标签： python 进制转换数据结构

本文链接：https://blog.youkuaiyun.com/cyjmosthandsome/article/details/89408687

版权

本文介绍了如何使用Python实现进制转换，主要聚焦于利用栈的数据结构进行转换。内容包括Python内置的十进制与其他进制转换函数，如bin()、oct()、hex()用于将十进制转换为二进制、八进制和十六进制，以及int()函数的不同用法，用于将二进制、八进制和十六进制字符串转换回十进制整数。

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

描述：

《数据结构C语言版》P48页

算法思想：

用当前数字不断除以目标进制数，将余数进栈，直到当前数字为0.
从栈顶不断pop数字，直到栈空。

python3

class Solution:
    def conversion(self, number, n):  # number为要转换的十进制数字，n为目标进制
        stack = []
        s = ''
        while number:
            stack.append(number % n)
            number //= n
        while stack:
            s += str(stack.pop())
        return s


if __name__ == '__main__':
    t = Solution()
    print(t.conversion(10, 16))

python3进制转换的内置函数：

十进制转其他进制：number必须为十进制整数，转换结果为字符串形式

十进制转2进制：bin(number)
十进制转8进制：oct(number)
十进制转16进制：hex(number)

if __name__ == '__main__':
    number = 20
    print(bin(number))
    prin

最低0.47元/天解锁文章