stack用法小结

定义

翻译为栈，是实现一个后进先出的容器

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()

常见用途

模拟实现一些递归