进制转换

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -1
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
typedef int status;
typedef char SelemType;
typedef struct{
SelemType *base;
SelemType *top;
int stacksize;
}SqStack;

status 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;
return OK;
}

status 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.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
*S.top++=e;
return OK;
}

status Pop(SqStack &S, SelemType &e){
if(S.top == S.base)
return ERROR;
e=*--S.top;
return OK;
}

status StackEmpty(SqStack S){
if(S.top==S.base)
return TRUE;
else 
return FALSE;
}

void conversion(){
SqStack S;
int N, d, ys;
SelemType x, e;
InitStack(S);
while(1){
printf("请输入一个非负十进制数(按0结束):");
scanf("%d", &N);
if(N == 0)
break;
printf("请输入要转换的进制:");
scanf("%d", &d);
while(N){
ys = N%d;
if(ys <= 9)
 x = ys + '0';
else
 x = ys - 10 + 'A';
Push(S, x);
N = N/d;
}
printf("转换所得%d进制数为:", d);
while(!StackEmpty(S)){
Pop(S, e);
printf("%c", e);
}
printf("\n");
}
}

void main(){
conversion();
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值