定义
翻译为栈,是实现一个后进先出的容器
stack<typename> name;
容器内元素访问
用top()来访问栈顶元素
常用函数
push()
push(x)将x入栈,O(1)
#include<cstdio>
#include<iostream>
#include<stack>
using namespace std;
stack<int> s;
using namespace std;
int main(){
for(int i=1;i<=5;i++)
s.push(i);
cout<<s.top()<<endl;
s.pop();
cout<<s.top()<<endl;
while(!s.empty()){
s.pop();
}
cout<<s.size()<<endl;
}
top()
获得栈顶元素,O(1)
pop()
弹出栈顶元素,O(1)
empty()
size()
常见用途
模拟实现一些递归