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

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

十進制轉化為二進制代碼實現(xiàn)：

class Stack():"""定義一個棧"""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

如果是轉化為八進制或十六進制呢，簡單修改一下就可以了。

class Stack():"""定義一個棧"""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))

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。