【数据结构-进制转换】用栈实现10进制数转任意进制数

2024-01-20 16:04:20 作者:欧亿体育

栈的应用

用栈实现10进制数转任意进制数代码实现
主要思想:一个十进制数转成相应进制,是通过自身除于对应进制得余数,直到商为0.将所有余数逆序(即最先得到的余数放最后面)排列,得到的结果为所得相应进制数。这一特性与栈极其类似,栈也是先进后出原则,故用栈更为合适。
用到的方法:辗转相除,取余数入栈,最后再出栈。
是通过自身除于对应进制得余数,直到商为0.将所有余数逆序“这句话可能对初学者不大友好,下面写个样例供大家参考:

几点注意:#define STACK_INIT_SIZE 100 //定义符号常量 STACK_INIT_SIZE的值为100
malloc函数使用,动态分配存储空间
realloc函数使用,重新分配存储空间
注意转进制时,可能转为16或者其他大于10的进制,则输出对应进制数会含有A(10) B(11) C(12) D(13) E(14) F(15)
故需考虑:实现大于9的数字转成对应大写字母这类情况 例如:10(10+55=65,65即为A的ASCII码值)

#include
#include
#define STACK_INIT_SIZE 100   //定义符号常量 STACK_INIT_SIZE的值为100 
#define STACKINCREMENT 10   //定义符号常量 STACKINCREMENT的值为10 
typedef int SElemType;    //给int类型取别称为SElemType 
typedef struct{
	SElemType *base;  //指向栈底的指针 
	SElemType *top;  //指向栈顶的指针 
	int stacksize;   //栈的初始化大小 
}SqStack;

//初始化栈的函数 
SqStack InitStack()
{
	SqStack S;
	S.base=(SElemType *)malloc (STACK_INIT_SIZE*sizeof(SElemType));   //动态分配存储空间 
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return S;
	
}

//进栈函数 
SqStack Push(SqStack S,SElemType e)
{
	SElemType *newbase;
	if(S.top-S.base>=S.stacksize)
	{
	newbase=(SElemType *)realloc (S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType)); 
		if(!newbase)
		{
			printf("分配空间失败!");
			exit (0);
		}
		else
		S.base=newbase;
	S.top=S.base+S.stacksize;
	S.stacksize+=STACKINCREMENT;
	}
	*S.top++=e;
	return S;	
}

//出栈函数
SqStack Pop(SqStack S ,SElemType *e)
{
	if(S.top==S.base)
	{
		printf("栈为空!");
		exit(0);
	}
	*e=*--S.top;
	return S;
}

int main ()
{
	int N,d,e;
	SqStack S;
	S=InitStack(S);    //初始化一个栈,并用S保存其返回结果 
	printf("请输入需要转进制的数:");
	scanf("%d",&N);
	printf("请问需要转为几进制?");
	scanf("%d",&d);
	while(N)     //当需要转进制的数合法时,才执行循环语句 
	{
		S=Push(S,N%d);   //辗转相除,取余数入栈 
		N=N/d;
	}
	while(!(S.top==S.base)) //栈非空 
	{
		S=Pop(S,&e);   //出栈 
		if(d<=10)
		printf("%d",e);
		else
			{
				if(e<=9) printf("%d",e);
				else printf("%c",e+55); //实现大于9的数字转成
				//对应大写字母 例如:10(10+55=65,65即为A的ASCII码值) 
			 } 
	}
	return 0;
}

样例调试结果:

在线咨询 拨打电话

电话

010-67916526

微信二维码

微信二维码