用栈实现整数的任意进制转换

    #include <stdio.h>  
    #include <stdlib.h>  
    #include <malloc.h>  
    #include<math.h>
    #define STACKSIZE 100  
      
    typedef int ElemType;  
    typedef struct  
    {  
        ElemType stack[STACKSIZE];  
        int top;  
    }SeqStack;  
    
    void InitStack(SeqStack *S);//初始化栈  
    int StackEmpty(SeqStack S);//判断栈是否为空  
    int GetTop(SeqStack S,ElemType *e);//取栈顶元素  
    int PushStack(SeqStack *S,char e);//入栈  
    int PopStack(SeqStack *S,char *e);//出栈  
    int StackLength(SeqStack S);//求栈长度  
    void ClearStack(SeqStack *S);//清空栈  
    void Conversion(int N);//数制转换 
    
    
     
     void InitStack(SeqStack *S)//将栈S初始化为空栈  
    {  
       S->top= 0;  
    }  
    int StackEmpty(SeqStack S)//判断栈是否为空，栈为空返回1，否则返回0  
    {  
        if(0 == S.top)  
        {  
            return 1;  
        }  
        else  
        {  
            return 0;  
        }  
    }  
    int GetTop(SeqStack S,ElemType *e)//取栈顶元素，将栈顶元素值返回给e，并返回1表示成功，返回0表示失败  
    {  
        if(S.top <= 0)  
        {  
            printf("栈已经空！\n");  
            return 0;  
        }  
        else  
        {  
            *e = S.stack[S.top-1];//取栈顶元素  
            return 1;  
        }  
    }  
    int PushStack(SeqStack *S,char e)//进栈操作
        //将元素e进栈，元素进栈成功返回1，否则返回0  
    {  
        if(S->top >= STACKSIZE-1)  
        {  
            printf("栈已满，不能入栈！");  
            return 0;  
        }  
        else  
        {  
            S->stack[S->top] = e;  
            S->top++;  
            return 1;  
        }  
    }  
    int PopStack(SeqStack *S,char *e)//出栈操作  
    {  
        if(S->top <= 0)  
        {  
            printf("栈已经没有元素，不能出栈！\n");  
            return 0;  
        }  
        else  
        {  
            S->top--;  
            *e = S->stack[S->top];  
            return 1;  
        }  
    }  
        int StackLength(SeqStack S)//返回栈长度  
    {  
        return S.top;  
    }  
    
    void ClearStack(SeqStack *S)//清空栈  
    {  
        S->top = 0;  
    }  
    /*利用栈的定义和基本操作实现*/  
    
    void Conversion(int N,int s)  
    {  
        SeqStack S;  
        int x;  
        InitStack(&S); 
        int m; 
        char Digit;
        
        while(N!=0 )  
        {
            
            if(N>0){
            
            x=N%s;
            char Digit = (x<=9 && x>=0)? (char)(x+'0') : (char)(x-10+'A'); //数字转换为字符，方便将‘10’等转换为‘A’    
            PushStack(&S,Digit);  
            N /= s;
            }
            else{
                 m = N;
                N=abs(N);//先将负数转换为正数 
                x=N%s;
                 Digit = (x<=9 && x>=0)? (char)(x+'0') : (char)(x-10+'A');
                PushStack(&S,Digit);
                N/=s;
                    
        
        
            }
            
        }
        printf("转换成%d进制为：",s); 
        
            if(m<0){  //将上面负数的符号归还 
                printf("-");
                 }
        while(!StackEmpty(S)) {
        
        
            PopStack(&S,&Digit);
            printf("%c",Digit);  
             
        } 
        printf("\n");  
    } 
    
    
    
     int main(void)  
    {  
        int N,s;  
        printf("请输入需要数制转换的十进制数和转换的进制数：");  
        scanf("%d%d",&N,&s); 
        
        Conversion(N,s);  
        
        return 0;  
    }