用栈实现十进制转八进制在Win-TC下运行（数据结构）

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<conio.h>

#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

typedef int SElemType;

typedef struct{
SElemType *base;
SElemType *top;
SElemType stacksize;
}SqStack;

int 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;
return OK;
}

int Push(SqStack *S,SElemType e)       /*插入元素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->top=S->base+S->stacksize;
S->stacksize+=STACKINCREMENT;
}
*S->top=e;
/*printf("%d",*S->top);*/  /*检查出栈的结果*/
S->top++;
return OK;
}

int StackEmpty(SqStack *S)            /*判断栈是否为空*/
{
if(S->base==S->top)
return OK;
else
return ERROR;
}

int Pop(SqStack *S,SElemType *e)        /*出栈*/
{
if(S->top==S->base)
return OVERFLOW;
*e=*(--S->top);
return OK;
}

void conversion()                      /*十进制转八进制*/
{
SqStack S;
int N;
int e;
InitStack(&S);
printf("Input the N:");
scanf("%d",&N);
while(N)
{
e= N%8;
printf("%d",e);
Push(&S,e);
N=N/8;
}
while(!StackEmpty(&S))
{
Pop(&S,&e);
printf("%d",e);
}
}

void main()
{
conversion();
getch();
}