C++ STL的栈（stack）

1. 什么是栈 

栈（stack）是一种数据结构，就像一个窄窄的瓶子，压入的每个元素刚只能排成一列，元素先进后出，只能查看顶端元素。

单调栈是一种具有递增（单调递增栈）或者递减（单调递减栈）的栈。

注：栈的头文件是<stack>。

2. 定义
方法如下 。

stack<存储的变量的类型> 栈的名字;

栈的定义方法就这么简单。

3. 使用（最最最重要的一个地方）

注：函数用‘.’引出来。

push(x)//压入元素x。

pop()//按先进后出弹出最顶端元素。

top()//查询最顶端元素。

size()//查询元素个数。

empty()//查询是否为空（若返回true为空，否则为不空）。

4. 代码 

因作者没啥好想法就随便写了一个

翻转列表（好像有点大材小用了），代码如下。

#include<bits/stdc++.h>
using namespace std;
void Outreverse(int *a,int n){
    stack<int> s;
    for(int i=1;i<=n;i++){
        s.push(a[i]);
    }for(int i=1;i<=n;i++){
        cout<<s.top()<<' ';
        s.pop();
    }
}//输出翻转后（用空格隔开）的列表（翻转a[1~n]）。
int main(){
    int a[10005]={0,1,2,3,4,5};
    Outreverse(a,5);
}

都讲了这么多，点个赞吧！收藏也行，呜呜呜。