c语言八进制转十进制数,C语言通过栈将十进制数转为八进制数

//VC6.0下运行通过

#define STACK_INIT_SIZE 100 //存储空间初始分配量

#define STACKINCREMENT 10 //存储空间分配增量

#define ERROR 0

#define OVERFLOW -2

#include

typedef int SElemType;

typedef struct {

SElemType *base;// 在栈构造之前和销毁之后，base 的值为NULL

SElemType *top;// 栈顶指针

int StackSize; //当前已分配的存储空间,以元素为单位

}SqStack;

//初始化栈

void 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;

}

// 压人栈

void 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->StackSize+STACKINCREMENT个连续空间则分配失败

s->top=s->base+s->StackSize;

s->StackSize+=STACKINCREMENT;

}

*s->top++ =e;

}

//弹出栈

int Pop(SqStack *s,SElemType *e)

{

if (s->top==s->base) return ERROR;

s->top=s->top-1;

*e = *s->top;

}

//判空栈

int StackEmpty(SqStack s)

{

if (s.top ==s.base)

{

return 1;

}

else

{

return 0;

}

}

void Conversion(int N)

{

SElemType e;

SqStack s;

InitStack(&s);

while(N){

Push(&s,N%8);

N= N/8;

}

printf("转换后的八进制数为：");

while(StackEmpty(s)!=1)

{

Pop(&s,&e);

printf("%d",e);

}

printf("\n");

}

void main()

{

int n;

printf("请输入一个十进制数：");

scanf("%d",&n);

Conversion(n);

}