进制转换的实现

#include
#include

#define STACK_INIT_SIZE 10
#define STACKINCRMENT 2
#define JINZHI 8          //可以修改，以实现不同进制的转换

struct stack
{
    int *base;
    int *top;
    int stacksize;
};

int initstack(struct stack &S);
int push(struct stack &s, int x);
int pop(struct stack &S);
int empty(struct stack &S);

int main()
{
    struct stack S;
    long N;

    printf("创建栈:\n");
    if (!initstack(S))
    {
        printf("创建成功!\n");
    }
   
    printf("请输入N:");
    scanf("%d", &N);
    printf("10进制数%d转换%d进制的结果为:", N, JINZHI);

    while(N)
    {
        push(S, N%JINZHI);
        N /= JINZHI;
    }
   
    while(!empty(S))
    {
        printf("%d",pop(S));
       
    }
    printf("\n\n");
    return 0;
}

int initstack(struct stack &S)
{
    S.base = (int *)malloc(sizeof(int) * STACK_INIT_SIZE);
    if(S.base == NULL)
    {
        printf("malloc failed!\n");
        exit(1);
    }
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return 0;
}

int push(struct stack &S, int x)
{
    if (S.top - S.base >= S.stacksize)
    {
        S.base = (int *)malloc(sizeof(int) * (STACKINCRMENT + S.stacksize));

        if(!S.base)
        {
            printf("malloc failed!\n");
            exit(1);
        }
        S.top = S.base + S.stacksize;
        S.stacksize += STACKINCRMENT;
    }
    S.top++;
    *S.top= x;
    return 0;
}

int pop(struct stack &S)
{
    int x;
    if (S.top == S.base)
    {
        printf("empty stack");
        exit(1);
    }
    x = *S.top;
    S.top--;
    return x;
}

int empty(struct stack &S)
{
    if (S.top == S.base)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}