以leetcode739为例，我们利用单调栈维护一个单调递增数列
https://leetcode.cn/problems/daily-temperatures/description/
通过上述内容，我们一直通过栈顶读取元素，维护数列的单调性。
Q：单调栈用于做什么
A：求每个元素左（右）侧第一个比他小（大）的元素的位置（具体值）
单调栈的维护和操作都是On复杂度，因为所有元素都是进出栈一次
如何操作单调栈：
假设我们有n个数，让他们从头开始入栈：分为当前数＞、=、＜栈顶元素三种情况，根据我们要求的是单调非递减/递减/非递增/递增数列，规定这三种情况。
以单调非递减数列为例
-输入：入栈元素
-入栈元素<=栈顶元素
入栈元素入栈
-while(入栈元素>栈顶元素){
栈顶元素出栈
其他操作
}
标签：数列,递增,元素,栈顶,使用,单调,入栈 From： https://www.cnblogs.com/kun1790051360/p/18190031