stack容器的使用

后进先出的数据结构

#include<stack>

用法

stack<int> mystack;
mystack.push(1);  //放入栈顶
mystack.pop();  //弹出栈顶 
mystack.top();  //返回栈顶元素
mystack.empty();  //空为true，非空为false
mystack.size();  //返回元素个数

具体使用

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

int main()
{
    stack<int> mystack;
    mystack.push(4);
    mystack.push(8);
    mystack.push(9);
    mystack.push(0);
    mystack.push(2);

    cout<<mystack.top()<<'\n';
    
    mystack.pop();
    
    cout<<mystack.top()<<'\n';
    
    cout<<mystack.size();
}