C++标准模板库（STL）---stack

• stack翻译为栈，是STL一个后进先出的容器。
• stack的常见用途：模拟实现一些递归，防止程序对栈内存的限制而导致程序运行出错。

常见函数：

#include<stdio.h>
#include<stack>
using namespace std;
int main(){
    stack<int> st;
    for(int i=1;i<6;i++){
        st.push(i);//入栈
    }
    st.pop();//弹出栈顶元素
    //是否为空
    if(st.empty()==true){
        printf("st is empty\n");
    }else{
        printf("st is not empty\n");
    }

    printf("%d\n",st.size()); //栈内元素个数
    printf("%d\n",st.top()); //出栈，栈顶元素


    return 0;
}