1、定義乙個棧的類
class stack//從棧頂新增元素
push(ele)
//從棧移除元素
pop()
//檢視棧頂元素
peek()
//檢查棧是否為空
isempty()
//清空棧元素
clear()
}
2、十進位制轉二進位制的演算法
以58為例:
58 / 2 = 29 餘 0 ; 0進棧
29 / 2 = 14 餘 1 ; 1進棧
14 / 2 = 7 餘 0; 0 進棧
7 / 2 = 3 餘 1; 1 進棧
3 / 2 = 1 餘 1; 1進棧
1 / 2 = 0 餘 1 ; 1進棧
所以結果為 111010
functiondecimatobinary(decnumber)
while (!remsatck.isempty())
return
binarystring
}
十進位制轉為二進位制
轉化規則 一般十進位制數有整數部分和小數部分組成,兩個部分其轉化規則是不相同的。因此首先把十進位制數的兩個部分分開來。整數部分 通過除二取餘法將餘數倒序記錄下來,直到除到0 小數部分 通過乘二取整法將整數正序記錄下來。十進位制轉化為二進位制 void switch float a 小數部分化為二進位...
十進位制小數轉為二進位制
十進位制數轉換為二進位制的大家都清楚了,那麼帶小數的十進位制如何轉換為二進位制?整數部分當然和十進位制整數轉換方式一樣,也就是說小數部分如何轉化為二進位制?方法 乘2取整法,即將小數部分乘以2,然後取整數部分,剩下的小數部分繼續乘以2,然後取整數部分,剩下的小數部分又乘以2,一直取到小數部分為零為止...
二進位制如何轉十進位制,十進位制如何轉二進位制
學計算機的朋友剛開始學習時都要接觸進製之間的轉換,二進位制 十進位制 八進位制 十六進製制等,這個是很枯燥的,轉來轉去就轉矇圈了,別蒙別蒙,今天咱們乙個乙個搞定,看看二進位制和十進位制之間如何相互轉換的。轉成二進位制主要有以下幾種 正整數轉二進位制,負整數轉二進位制,小數轉二進位制 1 正整數轉成二...