十進(jìn)制轉(zhuǎn)化為二進(jìn)制，采用的是“除以2求余數(shù)”的算法，就是將整數(shù)不斷除以2，每次得到的余數(shù)就是由低到高的二進(jìn)制

這個(gè)“除以2”的過程得到的余數(shù)是從低到高的次序，而輸出則是從高到低，所以需要一個(gè)棧來反轉(zhuǎn)次序。

十進(jìn)制轉(zhuǎn)化為二進(jìn)制代碼實(shí)現(xiàn)：

class Stack():"""定義一個(gè)棧"""def __init__(self):self.items = []def isEmpty(self):return self.items() == []def pop(self):return self.items.pop()def push(self, item):return self.items.append(item)def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items)def divideBy2(decNumber):remstack = Stack()while decNumber > 0:rem = decNumber % 2 #求余數(shù)remstack.push(rem)decNumber = decNumber // 2 # 整數(shù)除binString = ""while not remstack.isEmpty():binString = binString + remstack.pop()return binString

如果是轉(zhuǎn)化為八進(jìn)制或十六進(jìn)制呢，簡單修改一下就可以了。

class Stack():"""定義一個(gè)棧"""def __init__(self):self.items = []def isEmpty(self):return self.items() == []def pop(self):return self.items.pop()def push(self, item):return self.items.append(item)def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items)def divideBy(decNumber, base):digits = '0123456789ABCDEF'remstack = Stack()while decNumber > 0:rem = decNumber % base #求余數(shù)remstack.push(rem)decNumber = decNumber // base # 整數(shù)除binString = ""while not remstack.isEmpty():binString = binString + digits[remstack.pop()]return binStringprint(divideBy(35, 8))

?

總結(jié)

以上是生活随笔為你收集整理的数据结构6:栈的应用（十进制转化为二进制）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。