C++标准模板库（STL）——stack栈

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

• 常见用途：

1. 实现倒序
2. 实现递归算法