利用栈实现进制的转换！

问题:将十进制数转换为任意进制数(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");
}