C语言通过栈将十进制数转为八进制数

//VC6.0下运行通过

#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
#define ERROR 0
#define OVERFLOW -2
#include <stdio.h>

typedef int SElemType;
typedef struct {
SElemType *base;// 在栈构造之前和销毁之后，base 的值为NULL
SElemType *top;// 栈顶指针
int StackSize; //当前已分配的存储空间,以元素为单位
}SqStack;

//初始化栈
void InitStack(SqStack *s)
{
s->base =(SElemType*)malloc (STACK_INIT_SIZE * sizeof(SElemType));
if(!s->base) exit(OVERFLOW);
s->top=s->base;
s->StackSize= STACK_INIT_SIZE;
}

// 压人栈
void Push(SqStack *s,SElemType e)
{
if (s->top-s->base>=s->StackSize){ //栈满，追加存储空间
s->base=(SElemType *) realloc (s->base,(s->StackSize+STACKINCREMENT)*sizeof(SElemType));

if(!s->base) exit(OVERFLOW);//若内存中没有s->StackSize+STACKINCREMENT个连续空间则分配失败
s->top=s->base+s->StackSize;
s->StackSize+=STACKINCREMENT;
}
*s->top++ =e;
}

//弹出栈
int Pop(SqStack *s,SElemType *e)
{
if (s->top==s->base) return ERROR;
s->top=s->top-1;
*e = *s->top;
}
//判空栈
int StackEmpty(SqStack s)
{
if (s.top ==s.base)
{
return 1;
}
else
{
return 0;
}

}

void Conversion(int N)
{
SElemType e;
SqStack s;

InitStack(&s);
while(N){
Push(&s,N%8);
N= N/8;
}
printf("转换后的八进制数为：");
while(StackEmpty(s)!=1)
{
Pop(&s,&e);
printf("%d",e);
}
printf("\n");

}

void main()
{
int n;
printf("请输入一个十进制数：");
scanf("%d",&n);
Conversion(n);
}