数据结构 栈应用（进制转换）

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define STACK_INIT_SIZE    10
#define STACKINCREMENT    2
#define    OK    1;
#define FALSE 0;

typedef int Status;
typedef int SElemType;


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

Status 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;
}

Status 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).top = (*S).base + (*S).stacksize;
        (*S).stacksize += STACKINCREMENT;
    }
    *((*S).top)++ = e;
    return OK;
}

Status StackEmpty(SqStack *S)
{
    if ((*S).base == (*S).top)
        return OK;
    return FALSE;
}

Status Pop(SqStack *S,SElemType *e)
{
    if ((*S).base == (*S).top)
        return FALSE;
    *e = *--(*S).top;
    return OK;
}
void conversion()
{
    SqStack S;
    SElemType N;
    SElemType e;
    InitStack(&S);
    printf("请输入十进制数：");
    scanf("%d",&N);
    printf("%d转换为8进制为：",N);
    while (N)
    {
        Push(&S,N % 8);    
        N = N / 8;
    }
    while (!StackEmpty(&S))
    {
        Pop(&S,&e);
        printf("%d",e);
    }
    printf("\n");
}

void main(void)
{
    conversion();
}