何谓单调栈？leetcode单调栈题目汇总
一、单调栈
我们知道，栈是一种基本的数据结构，其最大的特点就是“先进后出”，因为栈中的元素只能在一端进行操作，所有的元素只能在栈顶进出。
普通的栈对于栈内的元素值没有任何要求。而单调栈不同，它要求栈内的元素具有单调性。
单增栈：栈内的元素从栈底到栈顶满足单调递增。
单减栈：栈内的元素从栈底到栈顶满足单调递减。
那么，单调栈有啥用呢？简单来说，单调栈在查找比当前元素更大（小）的下（前）一个元素上有奇效。