如何将单调栈模板及其应用改写成长尾？

本文共计960个文字，预计阅读时间需要4分钟。

文章和代码已归档至GitHub仓库：[https://github.com/timerring/algorithms-notes](https://github.com/timerring/algorithms-notes) 或公众号[AIShareLab]回复算法笔记获取。算法笔记包括：单调栈模板+栈：先进后出。队列：先进先出。数组模拟栈。

文章和代码已经归档至或者公众号回复 算法笔记 也可获取。

单调栈模板

栈：先进后出。

队列：先进先出。

数组模拟栈和队列相较于STL的好处在于速度快，虽然在实际编译的时候会有O2优化，使两者相差无几，但是在算法题中一般没有优化。