十-八进制转换（动态栈、数组实现，作代码记录用）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

typedef struct

{

    int *data;

    int top;

    int capacity;

}stack;

void initstack(stack *p);

int isempty(stack *p);

int isfull(stack *p);

int pushstack(stack *p,int element);

int popstack(stack *p,int *receive);

int main()

{

long int num;

while(scanf("%ld",&num)!=EOF)

{

    stack *decimal;

    decimal=(stack *)malloc(sizeof(stack));

    if(decimal==NULL)

    {

        perror("malloc fail");

        exit(0);

    }

    initstack(decimal);

    while(num)

    {

        pushstack(decimal,(int)num%8);

        num/=8;

    }

    while(!isempty(decimal))

    {

        int value;

        popstack(decimal,&value);

        printf("%d",value);

    }

    printf("\n");

    free(decimal->data);

    free(decimal);

}

return 0;

}

void initstack(stack *p)

{

    p->data=(int *)malloc(sizeof(int)*4);

    if(p->data==NULL)

    {

        perror("malloc fail");

        exit(0);

    }

    p->top=-1;

    p->capacity=4;

}

int isempty(stack *p)

{

    return p->top==-1;

}

int isfull(stack *p)

{

    return p->top==p->capacity-1;

}

int pushstack(stack *p,int element)

{

    if(isfull(p))

    {

        int *temp=(int *)realloc(p->data,sizeof(int)*p->capacity*2);

        if(temp==NULL)

        {

            perror("malloc fail");

            exit(0);

        }

        p->data=temp;

        p->capacity=p->capacity*2;

    }

    p->data[++(p->top)]=element;

    return 1;

}

int popstack(stack *p,int *receive)

{

    if(isempty(p))

    {

        return 0;

    }

    *receive=p->data[(p->top)--];

    return 1;

}