首页 > 编程语言 > 详细

数制转换-栈的应用(C++实现)

时间:2017-07-11 20:31:10      阅读:300      评论:0      收藏:0      [点我收藏+]

本程序实现的是十进制与不同进制之间的的数据转换,利用的数据结构是栈,基本数学方法辗转相除法。

conversion.h

#include<stack>
using namespace std;
//将十进制的数据n转换成m进制的数据
stack<int> conversion(unsigned int n,unsigned int m)
{
	stack<int> s;
	while(n)
	{
		s.push(n%m);
		n = n/m;
	}
	return s;
}

源.cpp

#include<iostream>
#include<stack>
#include"conversion.h"
using namespace std;
int main()
{
	int n = 1348;
	//将n转换成8进制
	stack<int> s = conversion(n,8);
	while(!s.empty())
	{
		cout<<s.top();
		s.pop();
	}
	cout<<endl;
	//将n转换成2进制
	s = conversion(n,2);
	while(!s.empty())
	{
		cout<<s.top();
		s.pop();
	}
	cout<<endl;
}

技术分享

数制转换-栈的应用(C++实现)

原文:http://www.cnblogs.com/brucemengbm/p/7152074.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!