STL——stack栈
-
概念:栈,后进先出
-
头文件:
#include<stack>
using namespace std;
-
定义:
stack<typename> name;
typename可以是任何数据类型或者容器 -
常用函数:
push(元素x): 元素x入栈
pop(): 栈顶元素出栈(删除栈顶元素)
top(): 取栈顶元素
size(): 栈元素个数
empty(): 判断是否为空
#include<iostream>
#include<stack>
using namespace std;
int main(){
stack<int> st; //定义int型栈
for(int i=1;i<=5;i++){ //将1--5压栈
st.push(i);
}
cout<<st.top()<<" "; //输出栈顶元素
st.pop(); //弹出栈顶元素
cout<<st.size(); //输出栈的长度
return 0;
}
输出:
5 4
- 常见用途:
- 实现倒序
- 实现递归算法