c语言/c++（数据结构篇） 之 栈的数制转换实例（栈和队列）（3/7）

实验目的及要求： 熟悉利用栈完成m进制数向n进制数的转换。

实验内容： 利用栈完成数制转换。 目的：掌握栈的后进先出原则在解决实际问题中的应用。 内容：利用栈进行数制转换，以m进制数向n进制数转换为例。用栈编写满足下列要求的程序： 对输入的任意个非负m进制数，打印出与其值相等的n进制数。 具体实现过程： 1、定义栈，包括初始分配，栈顶指针，栈底指针。 2、定义需要用到的函数。 （1）构造空栈：InitStack（） （2）进栈：Push（） （3）出栈：Pop（） （4）：数制转换函数：Conversion（） 3、对函数进行连接。

实验步骤与程序： #include<stdio.h> #include<stdlib.h> #include<string.h> #define SIZE 100 typedef struct {       int *base;       int *top;       int size; }sqstack; sqstack initstack() {       sqstack s;       s.base = (int *)malloc(SIZE * sizeof(int));       s.top = s.base;       s.size = 0;       return s; } sqstack push(sqstack s, int e) {       *s.top = e;       s.top++;       s.size++;       return s; } sqstack pop(sqstack s) {       if (s.top == s.base)       {             return s;       }       s.top--;       return s; } int tranto10(char *ch, int m) {       int res = 0;       for (int i = 0; i < strlen(ch); i++)       {             if (ch[i] >= '0'&&ch[i] <= '9')             {                   res = res * m + ch[i] - '0';             }             if (ch[i] >= 'A'&&ch[i] <= 'Z')             {                   res = res * m + ch[i] - 'A' + 10;             }       }       return res; } sqstack tranton(int data, int n) {       sqstack s;       s = initstack();       while (data)       {             s=push(s, data%n);             data = data / n;       }       return s; } void print(sqstack s) {       while (1)       {             s = pop(s);             int c = *s.top;             if (c >= 10)             {                   printf("%c ", 'A' + c - 10);             }             else             {                   printf("%d ", c);             }                if (s.top==s.base)                   break;       }       printf("\n"); } int main() {       int m, n;       printf("请输入转化前后的进制，以空格分隔\n");       scanf("%d %d", &m, &n);       printf("请输入 %d 进制数字\n", m);       char str[100] = { 0 };       scanf("%s", str);       int ten = tranto10(str, m);       sqstack s = tranton(ten, n);       printf("转化后的结果如下：\n");       print(s);       return 0; }

运行结果： 结果分析与讨论： 栈最重要的特点是后进先出，也就是说，在将元素读出栈时，与入栈的顺会是正好相反的。 栈分为顺序栈和链式栈两种。栈的基本特点是先入栈的元素后离栈，可以用栈来改变顺序，可以用来实现进制的转换。