栈--后进先出

#include <cstdio>
#include <stack>

using namespace std;

int main()
{
    stack<int> s;    //声明存储int类型的栈
    s.push(1);     //入栈
    s.push(2);
    s.push(3);
    printf("%d\n", s.top());
    s.pop();       //从栈顶移除
    printf("%d\n", s.top());
    s.pop();
    printf("%d\n", s.top());
    s.pop();        //{1} -- {}
    return 0;
}