利用栈实现进制的转换！

ゝ一世哀愁。 2022-05-09 03:36 165阅读 0赞

**问题:将十进制数转换为任意进制数(2,8,16...).**

算法:假如N为输入的数，n为要转换为的进制，若要将十进制231转换为8进制数，过程如下;

N                        N/n                      N%n

231                   28                         7

28                      3                           4

3                        0                           3

则输出为347，可以看出，首先得到的应该是7，然后才是4，最后是3，但是要逆序显示，自然就类似压栈出栈的数据结构了（数组也可以实现，但是没有体现其本质）.

所以，只需要初始化栈后，将N%n不断的压入栈底，需要注意的是如果要转换为16进制，则需要对大于9的数字作字符处理。

/*栈的基本操作*/
    #include <stdio.h>
    #include <malloc.h>   //malloc,realloc
    #include <math.h>     //含有overflow
    #include <process.h>
    #define S_SIZE 100   //栈的空间大小
    #define STACKINCREAMENT 10//增加空间
    struct SqStack{
     int *base; //栈底
     int *top;  //栈顶
     int stacksize;   //栈当前的存储空间
    };
    //主函数开始
    void main()
    {//子函数声明
    void InitStack(SqStack &S);//初始化空栈
    int StackEmpty(SqStack S);//判空
    void GetTop(SqStack S,int &e);//获得栈顶元素
    void push(SqStack &S,int e);//进栈
    void pop(SqStack &S,int &e);//出栈
    void convert(SqStack &S,int N,int n);//十进制转N进制
    int i,num;
    unsigned n,N;//要转换成的进制数和要转换的数
    SqStack s;
    InitStack(s);//初始化空栈
    printf("输入要转换的十进制数和要转换为的进制数:\n");
    scanf("%d,%d",&N,&n);
    printf("%d转换为%d进制后为:\n",N,n);
    convert(s,N,n);
    }
    void InitStack(SqStack &S)
    {S.base=(int *)malloc(S_SIZE*sizeof(int));
     S.stacksize=S_SIZE;
     S.top=S.base;//初始化空栈
    }
    int StackEmpty(SqStack S)
    {
       if(S.base==S.top)
    	   return 1;
       else
    	   return 0;
    }
    void GetTop(SqStack S,int &e)
    {//获得栈顶元素
    	e=*(S.top-1);
    }
    void push(SqStack &S,int e)
    {//进栈
      if(S.top-S.base>=S.stacksize)
      {S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREAMENT)*sizeof(int));
      S.top=S.base+S.stacksize;
      S.stacksize+=STACKINCREAMENT;}
      *(S.top)=e;
      S.top++;	  
    }
    void pop(SqStack &S,int &e)
    {//出栈
     if(S.base!=S.top)
     {S.top--;
     e=*S.top;}
    }
    void convert(SqStack &S,int N,int n)
    {
      InitStack(S);
      do 
      {push(S,N%n);
      N/=n;
      } while (N!=0);
      int i,e;
      while(!StackEmpty(S))
      { pop(S,e);
        if(e>9)//十六进制时输出字母
    	{e=e+55;
        printf("%c",e);}
    	else
        printf("%d",e);
      }
      printf("\n");
    }

![1355381742_5953.jpg][]

[1355381742_5953.jpg]: https://img-my.csdn.net/uploads/201212/13/1355381742_5953.jpg