栈的应用之数制转换

十进制整数N向其它进制数d(二、八、十六)的转换是计算机实现计算的基本问题。

转换法则：该转换法则对应于一个简单算法原理:
n=(n div d)*d+n mod d
其中：div为整除运算,mod为求余运算
例如 (1348)10= (2504)8，其运算过程如下：
n n div 8 n mod 8
1348 168 4
168 21 0
21 2 5
2 0 2

算法思想如下：

void conversion(int  n , int  d) 
/*将十进制整数N转换为d(2或8)进制数*/
{  SqStack  S ;    int k, *e ;
S=Init_Stack();
while  (n>0)   {  k=n%d ; push(S , k) ; n=n/d ;    } 
          /*  求出所有的余数，进栈  */
while  (S.top!=0)     /*  栈不空时出栈，输出  */
{   pop(S, e) ; 
printf(“%1d” , *e) ; 
}
}      

完整程序会在后面博客贴出。。。