数据结构应用标准模版库STL——栈(进制转换)

来源：互联网发布：网络教育招生骗局编辑：程序博客网时间：2024/05/18 01:17

多数编程语言中的输出语句以10进制（基为10）作为默认格式显示整型数据。对于有些应用，特别是系统程序，，可能想用2进制（基为2），8进制（基为8）或（16）进制输出。

这时候可以编程实现10进制到n进制的转换。

可以采用除数取余法。出发过程得到的余数为最终的输出，但应按相反的顺序。比如余数是2，1，3，这正确输出应该是312；使用栈的LIFO（先进后出）的特性，我们把余数一个个入栈，待除数为0时，把数字一个一个出栈，直到栈为空，这样就是按照正确的顺序了

用到栈的STL有push()入栈,pop()出栈,top()取栈顶元素;

#include<iostream>#include<stack>#include<cstring>using namespace std;stack<char> s;int main(){int n,temp,b; //n为十进制  b为要转换的进制string digitchar="0123456789ABCDEF";while(cin>>n>>b){while(n)//如果n不为0，则继续除数取余{temp=n%b;s.push(digitchar[temp]);  //将余数压入栈n/=b;}while(!s.empty())  //出栈{cout<<s.top();s.pop();}cout<<endl;}return 0;}