【C++STL库】stack常用函数学习

stack(栈)，后进先出

使用：

1. #include <stack>
2. using namespace std;

1 stack的定义

stack<typename> name;

2 stack容器内元素的访问

//top() 访问栈顶元素
st.top();

3 stack常用函数实例解析

//1. push(x) 将x入栈
st.push(1);

//2. top() 获得栈顶元素

//3. pop() 弹出栈顶元素
st.pop();

//4. empty() 检测是否空，返回bool
st.empty();

//5. size() 返回元素个数
st.size();

4 stack的常见用途

• 模拟实现递归（应用较少）