C++STL之stack栈容器 - 数据结构教程 - C语言网C++STL之stack栈容器1.再谈栈回顾一下之前所学的栈,栈是一种先进后出的数据结构,而实现方式需要创建多个结构体,通过链式的方式进行实现,这是标准的栈的思路,而在STL中栈可以以更为简单的方式实现。2.头文件头文件#incl……https://www.dotcpp.com/course/113
输入一个10进制正整数,输出它所对应的八进制数。
//十进制转八进制
//可以用栈来存储取模结果(先入后出)
#include<iostream>
#include<stack>
using namespace std;
void DEC2OCT(const int& DEC, stack<int>& OCT){
int dec = DEC;
while(dec){
OCT.push(dec%8);
dec = dec / 8;
}
}
// stack属于特殊的数据结构,没有迭代器
// 只能通过不断pop->访问top,实现数据读取
void show_stack(stack<int>& mystack){
stack<int> tmp(mystack);//拷贝构造 深拷贝
while(!tmp.empty()){
cout<<tmp.top();
tmp.pop();
}
cout<<endl;
}
int main()
{
int dec;
stack<int> res;
while(cin){
cin>>dec;
}
DEC2OCT(dec, res);
show_stack(res);
return 0;
}
将十进制整数转换成二进制数
//十进制转二进制
//可以用栈来存储取模结果(先入后出)
#include<iostream>
#include<stack>
#include<vector>
using namespace std;
void DEC2BIN(const int& DEC, stack<int>& BIN){
int dec = DEC;
//判断dec是否为负数
bool flag=0;
if(dec<0){
flag = 1;
dec = -dec;
}
//判断dec是否为0
if(!dec){
BIN.push(dec);
}
while(dec){
BIN.push(dec%2);
dec = dec / 2;
}
//加负号
if(flag){
int val = BIN.top();
BIN.pop();
BIN.push(-val);
}
}
void show_stack(stack<int>& mystack){
while(!mystack.empty()){
cout<<mystack.top();
mystack.pop();
}
cout<<endl;
}
int main()
{
int dec;
vector<int> input;
stack<int> res;
while(cin>>dec){
input.push_back(dec);
}
for(auto it=input.begin(); it!=input.end(); it++){
dec = *it;
DEC2BIN(dec, res);
cout<<dec<<"-->";
show_stack(res);
}
return 0;
}