c语言之进制转换(栈实现)

从上两篇博客中我们可以知道,栈具有后进先出的特性,而进制转换的打印输出刚好与计算过程相反,满足栈这后进先出的特性, 所以可以用栈很快的实现进制转换,下面是用栈实现进制转换的c函数
void conversion (SqStack *pstack,unsigned int N, const unsigned int d){
	if( pstack == NULL)//当传入参数为指针,必须判空
		exit(-1);
	int mod ;//保存mod = N %d


	while( N != 0){
		mod = N %d;
		stack_push(pstack,&mod);//将mod入栈
		N = N /d;


	}
	int top = 0;//显示栈顶元素
	printf("将10进制的%d转为%d进制后为:",N,d);
	

	while(!stack_is_empty(pstack)){
		stack_pop(pstack,&top);
		printf("%d",top);
		
	}
	return ;
		
}

2.结果与结论

c语言之进制转换(栈实现)_第1张图片

你可能感兴趣的:(数据结构和算法)