面试高频算法系列第一篇章：单调栈（思路+解题步骤详解）

前言

在学习最小栈算法之前我们必须知道何为栈，何为单调栈。

栈

栈简单来说在JS就是一个数组，只拥有push和pop方法，或者只拥有shift和unshift方法。
实现先进后出的效果。例如：

栈先添加1再添加2，此时调用栈的弹出方法，应该先弹出2,再弹出1。

如上图，因为底部被封住了。所以1这个元素只能从上边出口出栈，而因为2这个元素挡着了所以1无法出栈，必须先弹出2，1才能进行出栈操作

单调栈

单调栈是一种特殊的数据结构，其特点是栈内的元素按照一定的单调性排列，可以是单调递增或单调递减。就和数组排列是顺序或者逆序是一个道理。

如果你看完了之后，绝对懂了。恭喜你。准备开始造火箭了

下面是一道经典的单调栈算法题

![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/9f18ded730704bd39c412b8a75a116a3.jpeg#pic_center

<