数据结构 栈的应用任意进制转换(c语言实现)

#include "stdlib.h"
#include "stdio.h"

typedef struct Stack{
	int *base;
	int *top;
	int stacksize;
}SqStack;

void InitStack(SqStack &s){
	s.base=(int *)malloc(100*sizeof(int));
	if(!s.base) exit(0);
	s.top=s.base;
	s.stacksize=100;
	return;
}
void Push(SqStack &s,int elem){
	if(s.top-s.base>=s.stacksize){
		s.base=(int *)realloc(s.base,(s.stacksize+10)*sizeof(int));
		if(!s.base) exit(0);
		s.top=s.base+s.stacksize;
		s.stacksize+=10;	
		}
	*s.top++=elem;
	return;
}
 
void Pop(SqStack &s,int &backElem){
	if(s.top==s.base) return;
	backElem=*--s.top;
	return;
}
int isEmpty(SqStack &s){
	if(s.top==s.base)
		{return 0;}
	else {return 1;}
	
}
int main(){
	SqStack s;
	int n,d,back;
	
	InitStack(s);
	while(true){
	printf("\n");
	printf("请输入要转换的数字:");
	scanf("%d",&n);
	printf("请输入要转换成几进制:"); 
	scanf("%d",&d);
	if(n==0) {printf("转换完成:0"); continue;}
	
	while(n){
		Push(s,n%d);
		n=n/d;
	}
	printf("转换完成:");
	if(d==16){
			while(isEmpty(s)==1){
		Pop(s,back);
		if(back>=10){
			switch (back){
				case 10:printf("A"); break;
				case 11:printf("B"); break;
				case 12:printf("C"); break;
				case 13:printf("D"); break;
				case 14:printf("E"); break;
				case 15:printf("F"); break;
				default:break;
				}
			}else{
				printf("%d",back);
			}
		}
	} else{
		while(isEmpty(s)==1){
		Pop(s,back);
		printf("%d",back);
		}
	}
	
}
	return 0;
}

  • 8
    点赞
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值