【STL】stack用法

栈和队列正相反，队列是先进先出，而栈是后进先出。头文件：<stack>

比如：一个仓库，先放进去的东东，是放在仓库底下的，后放进去的东东依次放在上面，然后取出来的时候当然先得拿上面的东西啦！

stack<int>s;

包含以下几个成员函数：
s.empty()判断栈是否为空

s.push()在栈顶增加元素

s.top () 返回栈顶元素
s.pop () 删除栈顶元素

s.size()返回栈中元素数目

///举例：

#include <iostream>
#include <stack>
using namespace std;
int main()
{
    stack<int>s;
    for(int i=1;i<10;i++) s.push(i); //入栈
    cout<<s.size()<<endl; //栈中有多少元素
    while(!s.empty())
    {cout<<s.top()<<' '; //读取栈顶元素
        s.pop();//删除栈顶元素
    }
    return 0;
}