【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;}