利用数据结构算法实现进制的转换

思路
//1、定义一个栈并给栈初始化 
//2、弄一个转换函数
//3.定义好输入语句，让其输入要转换的十进制数以及要转换为的进制类型； 
//4、然后就是设置好入栈和出栈函数就可以了; 

一、定义栈并给栈初始化

具体解释看代码注释

/定义一个顺序栈
typedef struct
{
	int *base;//栈底
	int *top;//栈顶
	int stacksize;//栈可用的最大容量
}sqstack;

//1.初始化
//给栈底分配一个数组空间
//然后把栈底和栈顶分别指向栈底
void Initstack(sqstack &S)
{
	S.base=new int[MAXSIZE]; //new+类型+大小； 
	if(!S.base)
		printf("分配失败\n");
	S.top=S.base;//两两分别指向栈底
	S.stacksize= MAXSIZE; //设置栈的最大容量 
	
}

二、弄一个转换函数

zhuanhuan(S);

 
void zhuanhuan(sqstack S)
{
	int a=0,b=0;//a存放十进制，b存放要转的进制 
	scanf("%d%d",&a,&b);
	//放入栈中去 
	while(a)
	{
		push(S,a%b);//关键思路，想一下进制的转换，第一步取求余的数，
					//然后在除一次进制转换的数；再下一步继续求余，
					//就这样循环，直到相除等于0；反向输出就可以得到转换后的进制数值了	 
		a=a/b;
	}
	
	
	//栈非空情况输出栈 
	int e=0;
	//whlie(!stackempty(S)//判断非空栈
	printf("3.输出转换好的进制数\n") ;
	//栈先进后出符合进制的转换，出栈 
	while(S.top!=S.base) //用这个即可判断是否栈空 
	{
		pop(S,e);//记得加地址 ，就是引用直接改变实参 
		//printf("%d   ",i);
		printf("%d",e);
		//printf("ok");//用来测试代码哪里出错 
		
	 } 
	// printf("\nok");

三、设置入栈和出栈函数

//入栈 
void push(sqstack &S,int c)
{
	if(S.top-S.base==S.stacksize)
		printf("栈满了插入不了\n");
	//*S.top++=c;//这个的意思就是下面这种情况，始终让栈顶置为空 
	*S.top=c;
	*S.top++;
}
//出栈 
void pop(sqstack &S,int &e)
{
	if(S.top==S.base)
		printf("栈已经空了\n");
	else
	e=*--S.top;
	//printf("ok\n");
	
	
 } 

四、代码实现

#include 
#define MAXSIZE 100
//思路
//1、定义一个栈并给栈初始化 
//2、弄一个转换函数
//3.定义好输入语句，让其输入要转换的十进制数以及要转换为的进制类型； 
//4、然后就是设置好入栈和出栈函数就可以了; 


//定义一个顺序栈
typedef struct
{
	int *base;//栈底
	int *top;//栈顶
	int stacksize;//栈可用的最大容量
}sqstack;

//1.初始化
//给栈底分配一个数组空间
//然后把栈底和栈顶分别指向栈底
void Initstack(sqstack &S)
{
	S.base=new int[MAXSIZE]; //new+类型+大小； 
	if(!S.base)
		printf("分配失败\n");
	S.top=S.base;//两两分别指向栈底
	S.stacksize= MAXSIZE; //设置栈的最大容量 
	
}
//入栈 
void push(sqstack &S,int c)
{
	if(S.top-S.base==S.stacksize)
		printf("栈满了插入不了\n");
	//*S.top++=c;//这个的意思就是下面这种情况，始终让栈顶置为空 
	*S.top=c;
	*S.top++;
}
//出栈 
void pop(sqstack &S,int &e)
{
	if(S.top==S.base)
		printf("栈已经空了\n");
	else
	e=*--S.top;
	//printf("ok\n");
	
	
 } 
 
 
void zhuanhuan(sqstack S)
{
	int a=0,b=0;//a存放十进制，b存放要转的进制 
	scanf("%d%d",&a,&b);
	//放入栈中去 
	while(a)
	{
		push(S,a%b);//关键思路，想一下进制的转换，第一步取求余的数，
					//然后在除一次进制转换的数；再下一步继续求余，
					//就这样循环，直到相除等于0；反向输出就可以得到转换后的进制数值了	 
		a=a/b;
	}
	
	
	//栈非空情况输出栈 
	int e=0;
	//whlie(!stackempty(S)//判断非空栈
	printf("3.输出转换好的进制数\n") ;
	//栈先进后出符合进制的转换，出栈 
	while(S.top!=S.base) //用这个即可判断是否栈空 
	{
		pop(S,e);//记得加地址 ，就是引用直接改变实参 
		//printf("%d   ",i);
		printf("%d",e);
		//printf("ok");//用来测试代码哪里出错 
		
	 } 
	// printf("\nok");
	
	
}
int main()
{
	printf("阿祥玩进制转换\n");
	printf("实验目的：实现十进制数转换为二或八或十六进制数\n");
	sqstack S;
	printf("1.初始化一个栈\n");
	Initstack(S);
	printf("ok\n");
	printf("2.请输入一个十进制数以及要转换为二或八或十六进制的数，\n");//改装为想要转什么进制都可以
	zhuanhuan(S);
	printf("2023.5.28\n");
 	return 0;
} 

最后希望对大家有用！