您的位置:首页 > 编程语言 > C语言/C++

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

2015-08-21 21:48 525 查看
从上两篇博客中我们可以知道,栈具有后进先出的特性,而进制转换的打印输出刚好与计算过程相反,满足栈这后进先出的特性, 所以可以用栈很快的实现进制转换,下面是用栈实现进制转换的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.结果与结论

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: