数据结构12: 实践项目之进制转换器

进制转换器项目要求：用户提供需要转换的数据和该数据的进制，以及要转换的进制，进制转换器提供给用户最终的正确转换的结果。

转换器实例

例如，用户提供了一个十进制数：10，要求将此数据以二进制形式转换，则通过进制转换器转换的最终结果应该：1010。

提示：此进制转换器可以在 2-36 进制之间对数据进行任意转换。各进制中对应的数字如下表：

设计思路

当用户给定 2 - 36 进制中的任意一进制数时，最简单的方法是使用顺序存储结构进行存储，即使用字符串数组存储。

转化时，最直接的思路就是先将该数转化为十进制数据，然后再由十进制转化成要求的进制数，最终的结果用栈结构存储（先进后出），这样最终显示给用户的是正常的数据。

实现代码

#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 ;
    }

    //输出时要按照正确的格式显示给用户
    if (a[top] >= 10) 
　　{
        printf("%c", a[top]+55);
    }
　　else
　　{
        printf("%d",a[top]);
    }
    top--;
}

//将各进制数转换成十进制数
int scaleFun(char *data, int system)
{
    int k = (int)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;
        }
　　　　  else
　　　　 {
            temp = data[i] - 55;
        }
        system_10_data += temp * pow(system, k-i);
    }

    return system_10_data;
}

int main() 
{
    char data[100];
    printf("进制转换器，请输入原数据的进制（2-36）:");
    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);
    }
}

运行结果：

进制转换器，请输入原数据的进制（2-36）:10
请输入要转换的数据：100
请输入转换后的数据的进制：16
转换后的结果为：
64