Python栈的应用之二进制与十进制转换

迷南。 2022-02-19 07:57 232阅读 0赞

**示例：**

233转为2进制：除2法，转8进制除8，转16进制除16
    二进制数的尾：233//2=116  余1
    				    116//2=58  余0
    					 		58//2=29  余0
    					 			  29//2=14  余1
    					 			  		14//2=7  余0
    					 			  			  7//2=3  余1
    					 			  			  	   3//2=1  余1
    二进制数的头：					 			  			1//2=0  余1
    二进制数为头——>尾的余数，即：11101001
    
    11101001转为10进制：
    		1   1   1   0   1   0   0   1
    下标		7   6   5   4   3   2   1   0
    计算：1*2**7+1*2**6+1*2**5+0*2**4+1*2**3+0*2**2+0*2**1+1*2**0=128+64+32+0+8+0+0+1=233

**完整代码：**

# 二进制转换成十进制
    def two_to_ten(s1):
    	length = len(s1)
    	s2 = s1[::-1]							#切片[开始：结束：步长]，用作反转，并生成新值
    	num = 0
    	for i in range(length):
    		num += int(s2[i])*2**i
    	return num
    
    # 定义栈类
    class Stack(object):
         def __init__(self):							#初始化空栈
             self.items = []
    
         def isEmpty(self):								#是否为空
             return self.items == []
    
         def push(self, item):							#在最后添加一个元素
             self.items.append(item)
    
         def pop(self):									#删除最后一个元素
             return self.items.pop()
    
         def peek(self):								#查看最后一个元素
             return self.items[len(self.items)-1]
    
         def size(self):								#查看栈的大小
             return len(self.items)
    
    # 十进制(正数)转换成2-16进制
    def ten_to_other(s1, base):
    	zhan = Stack()
    	num = ''
    	digits = "0123456789ABCDEF"						#用于表示(2-16进制中)超过9的余数，如需转换成更多进制数，可在后面接着加字母，最多转换成36进制数（10个数字+26个字母）
    	while s1 > 0:
    		zhan.push(s1 % base)						#入栈
    		s1 = s1 // base
    	while not zhan.isEmpty():
    		num += digits[zhan.pop()]					#出栈，可能会有用字母代替大于9的余数的情况，如16进制中E9=233
    	return num
    
    if __name__ == '__main__':
    	choose = input('二进制转换成十进制请输入2，十进制转换成其他进制请输入10：')
    	if choose == '2':
    		s1 = input('请输入二进制数：')
    		print(two_to_ten(s1))
    	else:
    		s1 = int(input('请输入十进制数：'))
    		base = int(input('请输入待转换成的进制数：'))
    		print(ten_to_other(s1, base))

**结果为：**

二进制转换成十进制请输入2，十进制转换成其他进制请输入10：10
    请输入十进制数：100
    请输入待转换成的进制数：2
    1100100
    
    二进制转换成十进制请输入2，十进制转换成其他进制请输入10：2
    请输入二进制数：1100100
    100