数据结构_栈（STL实现）

栈的特点

栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种[线性表，但限定这种线性表只能在某一端进行插入和删除操作。

1. 栈中元素是按照 “后进先出” 方式（FILO）进出栈的。
2. 向栈中添加或者除数据时，只能从栈顶进行操作

STL标准库中的栈（stack）

使用STL标准库的栈时，应包含头文件：#include <stack>

定义栈

stack<数据类型>栈名

栈中的数据类型可以是基本数据类型int，char，double，string，也可以是我们自己写的结构体或者类

基本操作

s.push()              //将元素压入栈中
s.pop()				  //弹出栈顶元素（即删除操作）
s.top() 			  //返回栈顶元素
s.empty()			  //判断栈是否为空，如果为空返回true，否则返回false
s.size()			  //返回栈内的元素个数

eg：

#include<bits/stdc++.h>
using namespace std;

int main(){
    
    stack<int>st;
    st.push(1);//将1压入栈中，此时栈顶元素为1
    st.push(2);//将2压入栈中，此时栈顶元素为2
    st.push(3);//将3压入栈中，此时栈顶元素为3
    
    st.pop();//弹出栈顶元素，3被弹出，此时栈顶为2;
    
    cout<<st.empty()<<endl;//0或false
    
    for(int i=3;i<=10;i++){
        st.push(i);//将3~10压入栈中
    }
    ///此时的栈从栈底到栈顶依次为1，2，3，4，5，6，7，8，9，10
    while(st.size()){
        cout<<st.top()<<' ';//输出栈顶元素
        st.pop();//将栈顶弹出
    }
    //输出结果为10，9，8，7，6，5，4，3，2，1
    //通过循环的方式将栈清空
    
}