所幸你是例外的博客

单调栈是一种特殊的栈结构，从字面上理解就是栈内元素具有单调性，分为单调递增栈和单调递减栈两类。2.1 单调递增栈定义：栈内元素按照从小到大的顺序排列，使其栈顶元素始终最小，栈底元素始终最大。想象一下，你有一堆乱序的书本，你想把它们整理成一个整齐的书架。单调递增栈就像是你按照书本的大小，从最小的一本开始，依次往上放，这样最上面的那本书一定是最小的，而最下面的那本则是最大的。特点栈顶的书本总是最小的。栈底的书本总是最大的。步骤1：9入栈：(9)步骤2：2入栈：(9，2)步骤3。