第五周项目4 —— 数制转换

//利用顺序栈算法库，头文件sqstack.h以及函数实现详见顺序栈算法库。

//注：为实现本项目苈能，请将sqstack.h中的ElemType由char改为int，即

//typedef char ElemType 改为  typedef int ElemType//

//主函数main.cpp代码：

#include "sqstack.h" 
void MultiBaseOutput (int number,int base) 
{ 
    //假设number是非负的十进制整数，输出等值的base进制数 
    int i; 
    SqStack *S; 
    InitStack(S); 
    while(number)   //从右向左产生base进制的各位数字，并将其进栈 
    { 
        Push(S,number%base); //将将余数进栈 
        number/=base; 
    } 
    while(!StackEmpty(S))   //栈非空时退栈输出 
    { 
        Pop(S, i); 
        printf("%d",i); 
    } 
} 
int main() 
{ 
    printf("将10转化成二进制是:\n"); 
    MultiBaseOutput(10, 2); 
    printf("\n"); 
    return 0; 
}