使用栈实现进制转换
1 问题
除了使用普通方法来进行进制转换，我们是否可以用栈来进制转换呢？所谓的“进制”，就是用多少个字符来表示整数十进制是0～9这十个数字，二进制是0、1两个字符，我们经常需要将整数在二进制和十进制之间转换，十进制转换为二进制，采用的是“除以2求余数”的算法，将整数不断除以2，每次得到的余数就是由低到高的二进制位“除以2”的过程，得到的余数是从低到高的次序，而输出则是从高到低，这时就可以用一个栈来反转次序。
2 方法
将十进制整数除以2，若余数不为0，则压入栈顶；得到的栈再取出得到二进制，通过“除以2”的算法再利用栈来反转次序来实现进制转换，我们这里直接用list来做为栈。
代码清单 1
def HexConv(decNumber,base):
dights=[str(i) for i in range(10)]+[chr(i) for i in range(65,72)]
remstack=[]
while decNumber>0:
rem=decNumber%base
remstack.append(dights[rem])
decNumber//=base
res=""
while remstack!=[]:
res+=remstack.pop()
return res
if __name__ == '__main__':
n=int(input("请输入原数:"))
hex=int(input("目标进制："))
print("十进制{}转换为{}进制结果:{}".format(n,hex,HexConv(n,hex)))3 结语
针对禁止转换的问题，我们要开拓思维，利用现在所学知识再复盘原来知识的基础上推陈出新，本次使用栈来实现进制转换即是对自己的挑战，同样也是对自己的一个进步，希望在之后的所学知识之中能利用更多，更复杂，更与时俱进的知识解决更多问题。
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2024-01-27，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读