数据结构_栈实现数值转换

//明白了一些道理。。

#include
#include
#include
#include
#define STACK_INIT_SIZE 100
#define STACKCREMENT 10
#define N 8
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 1;
}
int Push(SqStack &S,int e)
{
    if(S.top-S.base>=S.stacksize)
    {
        S.base=(int*)realloc(S.base,(S.stacksize+STACKCREMENT)*sizeof(int));
        if(!S.base)
        {
            exit(0);
        }
        S.top=S.base+S.stacksize;
        S.stacksize+=STACKCREMENT;
    }
    *S.top++=e;
    return 1;
}
int StackEmpty(SqStack S)
{
    if(S.top==S.base)
    {
        return 1;
    }
    return 0;
}
int Pop(SqStack &S,int &e)
{
    if(S.top==S.base)
    {
        return 0;
    }
    e=*--S.top;
    return 1;
}
int main()
{
    int n,e;//n为要转换的十进制数，e为临时用的int变量
    SqStack S;
    InitStack(S);//构造一个空栈
    scanf("%d",&n);
    while(n)
    {
        Push(S,n%8);
        n/=8;
    }
    while(!StackEmpty(S))
    {
        Pop(S,e);
        printf("%d",e);
    }
    printf("\n");
    return 0;
}