栈

一.栈

用来保存数据，遵循先进后出的原则。

头文件：#include <stack>    声明一个栈 stack<int>s 声明存储int 类型数据的栈s  

#include <iostream>
#include <stack>
using namespace std;

int main()
{
    stack<int>s;
    cout<<"向栈中插入数据1，2，3"<<endl;
    s.push(1);//s={1}
    s.push(2);//s={1,2}
    s.push(3);//s={1,2,3};
    cout<<"栈顶数据为: "<<s.top()<<endl;
    s.pop();//删除栈顶元素
    cout<<"原来的栈顶数据删除后，新的栈顶数据为: "<<s.top()<<endl;
    s.pop();
    cout<<"原来的栈顶数据删除后，新的栈顶数据为: "<<s.top()<<endl;
    s.pop();

    //以下代码和上面执行相同的功能
    for(int i=1;i<=3;i++)
        s.push(i);
    while(!s.empty()) //empty()这个函数来判断栈中是否元素为空
    {
        cout<<s.top()<<endl;
        s.pop();
    }
    return 0;
}

执行结果：

因为后进先出的元素，所以栈用来进制转换很方便

下面例子是将一个十进制数字转化为2进制数保存在栈中，再从栈中输出。

#include <iostream>
#include <stack>
using namespace std;
int main()
{
    int m;
    while(cin>>m)
    {
        stack<int>s;
        while(!s.empty())//现判断一下栈中元素是否为空
            s.pop();
        while(m!=0)
        {
            s.push(m%2);
            m/=2;
        }
        while(!s.empty())
        {
            cout<<s.top();//依次输出栈顶元素
            s.pop();
        }
        cout<<endl;
    }
    return 0;
}

运行结果：