后进先出的数据结构
#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();
}