C语言实现十进制转二，八，十六进制（栈的思想）-蒲公英云

C语言实现十进制转二，八，十六进制（栈的思想）

#include "stdio.h"
#define StackSize 100 /*假定预分配的栈空间最多为100个元素*/      
typedef int DataType;/*假定栈元素的数据类型为整数*/      
typedef struct{
      DataType data[StackSize];
      int top;
}SeqStack;
/* 置栈空*/
void Initial(SeqStack *S)
{S->top=-1;} 
/*判栈空*/
int IsEmpty(SeqStack *S)
{return S->top==-1;}
/*判栈满*/
int IsFull(SeqStack *S)
{return S->top==StackSize-1;}
/*进栈*/
void Push(SeqStack *S,DataType x)
{   if (IsFull(S))
    {
        printf("栈上溢"); /*上溢,退出运行*/
        exit(1);
    }
    S->data[++S->top]=x;/*栈顶指针加1后将x入栈*/
}
/*出栈*/
DataType Pop(SeqStack *S)
{
    if(IsEmpty(S))
    {
        printf("栈为空"); /*下溢,退出运行*/
        exit(1);
    }
    return S->data[S->top--];/*栈顶元素返回后将栈顶指针减1*/
}
/* 取栈顶元素*/
DataType Top(SeqStack *S)
{
    if(IsEmpty(S))
    {
        printf("栈为空"); /*下溢,退出运行*/
        exit(1);
    }
    return S->data[S->top];
}
void MultiBaseOutput (int N,int B)
{/*假设N是非负的十进制整数，输出等值的B进制数*/
    int i;
    SeqStack S;
    Initial(&S);
    while(N){               /*从右向左产生B进制的各位数字，并将其进栈*/
        if(N%B>9)
          {
              i=55+N%B;       //大写字母对应的ascll码 
            Push(&S,i); 
          }
        else  
        Push(&S,N%B); /*将bi进栈0<=i<=j*/
        N=N/B;
    }
    while(!IsEmpty(&S)){  /*栈非空时退栈输出*/
        i=Pop(&S);
        if(i<=70&&i>=65)   //大写A~F对应的ascll码 
          printf("%c",i);
        else
          printf("%d",i);
    }
}
void main()
{
    int a;
    printf("请输入十进制的数：");
    scanf("%d",&a); 
    printf("二进制：");
    MultiBaseOutput(a,2);
    printf("\n"); 
    printf("八进制：");
    MultiBaseOutput(a,8);
    printf("\n"); 
    printf("十六进制：");
    MultiBaseOutput(a,16);
    printf("\n"); 
}