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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

#define maxsize 100

typedef struct

{

    int data[maxsize];

    int top;

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

}

return 0;

}

void initstack(stack *p)

{

    p->top=-1;

}

int isempty(stack *p)

{

    return p->top==-1;

}

int isfull(stack *p)

{

    return p->top==maxsize-1;

}

int pushstack(stack *p,int element)

{

    if(isfull(p))

    {

        return 0;

    }

    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;

}