码迷,mamicode.com
首页 > 其他好文 > 详细

容器stack

时间:2020-02-09 12:04:02      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:change   clu   删除   stack实现   hang   getline   using   stc   绑定   

//容器stack,其源代码包含着deque,其本质也可被称为容器的适配器
//容器stcak中不能进行定位插入或着删除,因为一旦进行定位插入和删除,那么栈这个容器的封闭性将会被破坏 
#include <iostream>
#include <stack> 
using namespace std;
int main()
{
    stack<int> s;
    s.push(1);
    s.push(2);
    s.push(3);
    cout<<s.top()<<endl;
    s.pop();
    cout<<s.top()<<endl;
    return 0;
 } 
//利用stack实现将十进制转换为二进制
#include <iostream>
#include <stack>
using namespace std;
int change(int decimal)
{
    stack <int> s;
    int sum=0;
    while(decimal)
    {
        s.push(decimal%2);
        decimal/=2;
    }
    while(!s.empty())
    {
        sum=sum*10+s.top() ;
        s.pop();
    }
    return sum;
}
int main()
{
    int a=2;
    cout<<change(a);
    return 0;
 } 

 

//逆序单词
#include <iostream> 
#include <stack> 
#include <sstream>
using namespace std;
int main()
{
    string str;
    stack <string> s;
    getline(cin,str);
    stringstream ss;//绑定一行字符串,并以空格为分隔符将单词分开 
    ss<<str;
    while(ss>>str)
        s.push(str);
    while(!s.empty())
    {
        cout<<s.top() ;
        s.pop();
        if(s.size())
        cout<<" ";
    }
    return 0;
}
//字符串和数字之间的互相转化
#include <iostream>
#include <sstream>
using namespace std; 
int main()
{
    string s="1234";
    int i;
    stringstream ss;
    ss<<s;
    ss>>i;
    cout<<i;
    return 0;
}
//字符串和数字之间的互相转化
#include <iostream>
#include <string>
using namespace std; 
int main()
{
    string s="1234";
    int i=stoi(s);
    cout<<i;
    return 0;
}
//字符串和数字之间的互相转化
//将数字转化为字符串 
#include <iostream>
#include <sstream>
using namespace std; 
int main()
{
    int a=1234;
    string out;
    stringstream ss;
    ss<<a;
    ss>>out;
    cout<<out<<endl;
}
//字符串和数字之间的互相转化
//将数字转化为字符串 
//c++ 11新更新 
#include <iostream>
using namespace std; 
int main()
{
    int a=1234;
    string s;
    s=to_string(a);
    cout<<s<<endl;
    return 0; 
}

 

容器stack

标签:change   clu   删除   stack实现   hang   getline   using   stc   绑定   

原文地址:https://www.cnblogs.com/zmachine/p/12286395.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!