进制转换器（栈实现）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int TenNum(char a[],int B);//将B进制转成十进制数
void Numchange(int m,int B);//将十进制数转成需要的进制数
int push(char *a,int top,char c)
{
if(top>20)
{
printf(“栈已满\n”);
return top;
}
top=top+1;
a[top]=c;
return top;
}

int pop(char *a,int top)
{
if(top==-1)
{
printf(“栈已经空\n”);
return top;
}
top=top-1;
return top;
}
void display(char *a,int top)
{
while(top>-1)
{
printf("%c",a[top]);
top–;
}
printf("\n");
}

int TenNum(char a[],int B,int top)
{
int num;
int sum=0,ply=1;
while(top>-1)
{
if(a[top]>=‘0’&&a[top]<=‘9’)//数组存放的是char类型的数据
{
num=a[top]-‘0’;//转成数字
}
else if(a[top]>=‘A’&&a[top]<=‘F’)
{
num=a[top]-‘A’+10;//转成数字
}
sum=plynum+sum;
ply=plyB;
top=pop(a,top);
}
return sum;
}
void Numchange(int m,int B)
{
int n;
if(m)
{
Numchange(m/B,B);
n=m%B;
if(n<10)
printf("%d",n);//小于10的直接输出
else
printf("%c",n+55);//大于10的转换成字符输出
}
}
int main()
{
int B,b,top=-1;
char a[20];
char c;
printf(“请输入待转换的进制数（2-16）:”);
do{
scanf("%d",&B);
}while(B<2||B>16);
printf(“请输入待转换数:”);
getchar();
scanf("%c",&c);
while(c!=’#’)//键盘输入#时结束输入
{
top=push(a,top,c);
scanf(" %c",&c);
}
getchar();
display(a,top);
int m=TenNum(a,B,top);
printf(“请输入需要转成几进制数(2-16)：”);
do{
scanf("%d",&b);
}while(b<2||b>16);
printf("%d进制数转换成%d进制数的结果为:",B,b);
Numchange(m,b);
printf("\n");
system(“pause”);
return 0;
}