栈应用之十进制转N进制Python

十进制转N进制

这个问题比较简单，转换成N进制，就是短除法，即除N取余法，余数逆序排列之后即为最终的结果，也就是最后得到的余数，是最终结果的高位，最开始得到的余数，是最终结果的低位。这样用栈来做比较容易，当然用别的类型也可以，不过下标取值时麻烦点。
主要有二进制，八进制和十六进制。需要注意的是，二进制有0和1两个数字，八进制有0~7八个数字，十六进制有0~F十六个数字。
首先用Python实现栈。

def Stack(object):
	def __init__(self):
		self.lt = []
	
	def push(self, item):
		self.lt.append(item)
	
	def pop(self):
		self.lt.pop()
	
	def isEmpty(self):
		return self.lt == []
	
	def peek(self):
		if len(self.lt) == 0:
			return ''
		else:
			return self.lt[-1]
		
	def size(self):
		return len(self.lt)

接着用栈来解题

def divideBy2s(decNumber, base):
    remstack = Stack()
    
    # 定义字符串，用于可选数字
    digits = '0123456789ABCDEF'
    while decNumber > 0:
    
    	# 取余并入栈
        rem = decNumber % base
        remstack.push(rem)
        decNumber = decNumber // base

    binString = ''
    
    # 根据余数来选择实际的具体进制数字
    while not remstack.isEmpty():
        binString += digits[remstack.pop()]

    return binString