什么是单调栈?有什么好处?
就是栈中元素，按递增顺序或者递减顺序排列的时候，
单调栈的最大好处就是时间复杂度是线性的，每个元素遍历一次！
单调栈是一种数据结构，它里边存放的数据具有单调性，每个元素都只进栈一次，进栈时会把破坏栈的单调性的元素弹出。
为了描述方便，以下举例及伪代码以维护一个整数的单调递增栈为例。
1. 过程
插入
将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。
例如，栈中自顶向下的元素为{0,11,45,81}。
插入元素14时为了保证单调性需要依次弹出元素0,11，操作后栈变为{14,45,81}。
用伪代码描述如下：
insert x while !sta.empty() && sta.top()<x sta.pop() sta.push(x)
2. 使用
自然就是从栈顶读出来一个元素，该元素满足单调性的某一端。
例如取出的即栈中的最小值。
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程