顺序栈实现数制转换

#include <stdio.h>
#include <stdlib.h>

#define StackSize 100 /*假定预分配的栈空间最多为100个元素*/

typedef int DataType; /*应将顺序栈的DataType定义改为整型*/
typedef struct
{ DataType data[StackSize];
 int top;
}SeqStack;

void main()
{
 void InitStack(SeqStack *S);
 int StackEmpty(SeqStack *S);
 int StackFull(SeqStack *S);
 void Push(SeqStack *S,DataType x);
 DataType Pop(SeqStack *S);
 DataType StackTop(SeqStack *S);
 void MultiBaseOutput(int N,int B);
 int N,B;
 printf("请输入欲转换的十进制数：");
 scanf("%d",&N);
 printf("请输入欲转换成的进制：");
 scanf("%d",&B);
 MultiBaseOutput(N,B);
}

void InitStack(SeqStack *S)
{ /*将顺序栈置空*/
 S->top=-1;
}

int StackEmpty(SeqStack *S)
{
 return S->top==-1;
}

int StackFull(SeqStack *S)
{
 return S->top==StackSize-1;
}

void Push(SeqStack *S,DataType x)
{ if (StackFull(S))
 { printf("Stack overflow");
  exit(0);  /*上溢，退出运行*/
 }
 S->data[++S->top]=x;  /*栈顶指针加1后将x进栈*/
}

DataType Pop(SeqStack *S)
{ if (StackEmpty(S))
 { printf("Stack underflow");
  exit(0);     /*下溢，退出运行*/
 }
 return S->data[S->top--]; /*栈顶元素返回后将栈顶指针减1*/
}

DataType StackTop(SeqStack *S)
{ if (StackEmpty(S))
 { printf("Stack is empty");
  exit(0);
 }
 return S->data[S->top];
}

void MultiBaseOutput(int N,int B)
{ /*假设N是非负的十进制整数，输出等值的B进制数*/
 int i;
 SeqStack S;
 InitStack(&S);
 printf("十进制数%d的%d进制数是",N,B);
 while(N)
 { /*从右向左产生B进制数的各位数字，并将其进栈*/
  Push(&S,N%B);
  N=N/B;
 }
 while(!StackEmpty(&S))
 { /*栈非空时退栈输出*/
  i=Pop(&S);
  printf("%d",i);
 }
 printf("\n");
}