實驗三:十進制轉換成二進制數(順序棧)

十進制整數轉換爲二進制整數           十進制整數轉換爲二進制整具體算法是:用2去除十進制整數,獲得一個商和餘數,再用2去除商,獲得一個商和餘數,如此進行,直到商爲零時爲止,而後把先獲得的餘數做爲二進制數的低位有效位,後獲得的餘數做爲二進制數的高位有效位依次排列起來。ios         整個算法比較簡單,但輸出結果得逆序輸出。棧具備先進後出的特色,所以我採用棧來存儲餘數,實現逆序輸出。
相關文章
相關標籤/搜索