数据结构 进制转换

进制转换算法、栈的应用

#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define Status int
typedef struct {
int *base;
int *top;
int stacksize;
}SqStack;
//构造空栈
int initstack (SqStack &s)
{
s.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!s.base)
exit(0);
s.top=s.base;
s.stacksize=STACK_INIT_SIZE;
return 0;
}
//入栈 
Status push(SqStack &s,int e) 
{
if((s.top-s.base)>=s.stacksize){
s.base=(int*)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(int));
		  if(!(s.base))
		 exit(1);
		s.top=s.base+s.stacksize;
		s.stacksize+=STACKINCREMENT;
	   }
	   *s.top++=e;
	   return 0; 
}
//判断栈是否为空 
Status stackempty(SqStack &s){
	   if(s.top==s.base)
	   return 1;
	   else return 0;
}
//出栈 
Status pop(SqStack &s,int &e){
	  if(s.top==s.base)
	  return 1;
	  e=*--s.top;
	  return 0;
}
void conversion (int n)
{
	   int e,m;
	   SqStack s;
	   initstack(s);
	   printf("请输入一个十进制数：");
	   scanf("%d",&n) ;
	   printf("请输入需要转换成的进制数：");
	   scanf("%d",&m);
	   while (n){
		push(s,n%m);
		n=n/m;
	   }
	   printf("该数转换成%d进制数为：",m);
	   while(!stackempty(s)) {
		pop(s,e);
		printf("%d",e);
	    }
}
int main()
{
	    int n;
	    SqStack *s;
	    conversion(n);
	    return 0;
}