使用栈实现进制转换

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 结语

针对禁止转换的问题，我们要开拓思维，利用现在所学知识再复盘原来知识的基础上推陈出新，本次使用栈来实现进制转换即是对自己的挑战，同样也是对自己的一个进步，希望在之后的所学知识之中能利用更多，更复杂，更与时俱进的知识解决更多问题。