不用万能头文件要调用#include<stack>
声明栈:
stack<int>e;//格式: stack<数据类型> 栈名;
以下关于栈的用法操作,时间复杂度一律为O(1).
1.压栈:
e.push(i);//格式: 栈名.push(压栈的元素);
2.出栈:
e.pop();//格式: 栈名.pop();
//每次弹出栈顶元素
3.栈顶元素:
int ans=e.top();//格式: 栈名.top();
4.检测栈是否为空:
bool s=e.empty();//格式: 栈名.empty();
//s记录栈是否为空 true空 false未空
5.统计栈内元素个数:
int esize=e.size();//格式: 栈名.size();
//esize记录栈所有元素个数
其中 1,2 为一个动作,没有数值保存
3~5为记录准确数值