c语言程序10进制转8进制数,数制转换，将10进制转换为8进制 C语言 栈的应用

数制转换，将10进制转换为8进制 C语言 栈的应用

#include

#include

#include

typedef int ElemType;

typedef int Status;

#define STACK_SIZE 10

#define STACK_INCREMENT 10

#define OK 1

#define ERROR -1

typedef struct{

ElemType *base;

ElemType *top;

int stacksize;

}Stack;

Status InitStack(Stack &S)

{

S.base=(ElemType*)malloc(STACK_SIZE*sizeof(ElemType));

if (!S.base)

return ERROR;

S.top=S.base;

S.stacksize=STACK_SIZE;

return OK;

}

Status Pop(Stack &S,ElemType &e)

{

if (S.base==S.top)//判断是否非空

return ERROR;

S.top--;//栈顶元素降低

e=*S.top;//输出

return OK;

}

Status Push(Stack &S,ElemType e)

{

if ((S.top-S.base)>=S.stacksize)//栈满追加数据元素

{

S.base=(ElemType *)realloc(S.base,(S.stacksize+STACK_INCREMENT)*sizeof(ElemType));

if (!S.base)

exit(ERROR);

S.top=S.base+S.stacksize;

S.stacksize+=STACK_INCREMENT;

}

*S.top=e;

S.top++;

return OK;

}

Status StackEmpty(Stack &S)

{

if (S.base==S.top)

return 1;

else

return 0;

}

void conversion()

{

ElemType e,N;

Stack S;

InitStack(S);

printf("请输入十进制整数:\n");

scanf("%d",&N);

while(N)

{

Push(S,N%8);

N=N/8;

}

printf("相应的八进制整数为：\n");

while(!StackEmpty(S))

{

Pop(S,e);

printf("%d",e);

}

}

void main()

{

//ElemType e;

//Stack S;

//InitStack(S);

//printf("输入有关元素:\n");

//scanf("%d",&e);

//Push(S,e);

//Pop(S,e);

//printf("%d",e);

conversion();

getch();

}