[数据结构实践项目-进制转换器]-代码详解

#include <stdio.h>
#include <string.h>
#include <math.h>

int top=-1;//top变量时刻表示栈顶元素所在位置

void push(char * a,char elem){
    a[++top]=elem;
}

void pop(char * a){
    if (top==-1) {
        return ;
    }
    //输出时要按照正确的格式显示给用户

    //进制对应数字：大于等于10表示字母，则10对应A，A的ASCII码为65
    if (a[top]>=10){
        printf("%c",a[top]+55) ;
    }else{
        printf("%d",a[top]);
    }
    top--;   
}

//将各进制数转换成十进制数
int scaleFun(char * data,int system){
    int k=strlen(data)-1;
    int system_10_data=0;
    int i;
    for (i=k; i>=0; i--) {
        int temp;
        if (data[i]>=48&&data[i]<=57){
            temp=data[i]-48;
        //48-57，对应的是数字0-9
        }else{
            temp=data[i]-65+10;
            //例如：A-65+10，即进制中用A表示10
        }
        system_10_data+=temp*pow(system, k-i);
    }
    return system_10_data;
}

int main(){
    char data[100];
    printf("进制转换器,请输入原数据的进制(2-16):");
    int system;
    scanf("%d",&system);
    getchar();
    printf("请输入要转换的数据：");
    scanf("%s",data);
    getchar();
    int system_10_data=scaleFun(data, system);
    printf("请输入转换后的数据的进制：");
    int newSystem;
    scanf("%d",&newSystem);
    getchar();
    while (system_10_data/newSystem) {
        push(data,system_10_data%newSystem );
         //顺序栈存储先进后出，符合进制转换倒序取数
        system_10_data/=newSystem;
    }
    push(data,system_10_data%newSystem);
    printf("转换后的结果为：\n");
    while (top!=-1) {
        pop(data);
    }
}