從上兩篇部落格中我們可以知道,棧具有後進先出的特性,而進製轉換的列印輸出剛好與計算過程相反,滿足棧這後進先出的特性, 所以可以用棧很快的實現進製轉換,下面是用棧實現進製轉換的c函式
void conversion (sqstack *pstack,unsigned int n, const unsigned int d)
int top = 0;//顯示棧頂元素
printf("將10進製的%d轉為%d進製後為:",n,d);
while(!stack_is_empty(pstack))
return ;
}
2.結果與結論
C語言棧的實現進製轉換
棧是限定僅在表尾進行操作的線性表。因此,對棧來說,表尾端有其特殊含義,成為棧頂,相應地,表頭端稱為棧底。下面用c實現棧的基本操作以及利用棧來實現乙個進製轉換程式 include include include using namespace std define stack init size 10...
C語言之任意進製的轉換
我們都知道轉換進製是乙個讓人比較頭疼的事情,下面我的 不是最好的,也就僅僅是乙個思路而已,至少我認為使用棧來進行進製轉換是比較合適的一種方法,好了,不多敘述了。include include 函式trans將無符號整數n翻譯成d 2 d 16 進製表示的字串s define m sizeof uns...
棧 利用棧實現進製轉換
利用棧的資料結構特點,將二進位制轉換為十進位制數。二進位制數是計算機資料的儲存形式,它是由一串0和1組成的,每個二進位制數轉換成相應的十進位制數方法如下 xnxn 1 x3x2x1 2 x1 2 0 x2 2 1 xn 2 n 1 乙個二進位制數要轉換為相應的十進位制數,就是從最低位起用每一位去乘以...