数据结构实验三用栈实现进制转换和计算器

Sp9rk1ess

于 2021-11-10 13:38:24 发布

阅读量792

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构实验报告文章标签：数据结构 c++

本文链接：https://blog.youkuaiyun.com/Sp9rk1ess/article/details/121246296

在c++中栈已经有stl容器定义过了，在这里面我就不写栈的定义的那部分了（因为太麻烦了）
进制转换非常简单，尤其是这次只要求了十以内进制的转换，我们只需要先输入要转换的进制t，然后输入要转换的数n，每次求n对进制t取模，压入栈中，最后再一直pop到栈为空即可.
代码如下

void Dataturn(int t,int n)
{
   
   
	stack<int> s;
    if(n==0)cout<<0<<endl;
    else{
   
   
        while(n){
   
   
            s.push(n%t);
            n/=t;
        }
        while(!empty(s)){
   
   
            cout<<s.top();
            s.pop();
        }
    }
}