单调栈实践（一）：入门
内容提要
本文介绍了单调栈的基本概念及实现方法，强调其内部元素按递增或递减顺序存储。通过示例代码，展示了如何利用单调栈解决LeetCode 155题“最小栈”，并提出使用辅助栈在常数时间内获取最小元素的思路。
延伸解读
单调栈的核心机制
单调栈在普通栈的基础上增加了顺序约束：元素必须保持递增或递减。入栈时，若新元素破坏单调性，则持续弹出栈顶元素，直到满足条件再入栈。这一过程保证了栈内元素始终有序，但也会永久移除部分元素，因此单调栈适合处理需要维护某种单调性的场景，例如寻找下一个更大元素。
实现细节与注意事项
文章示例使用 Deque 实现单调栈，并依赖 isEmpty、push、pop、peek 四个方法。代码中存储的是数组下标而非元素值，便于在弹出时获取原数组信息。需要注意的是，示例代码在元素等于栈顶时直接入栈，这会影响后续比较的严格性，实际应用中需根据问题决定是否允许重复元素。
最小栈的辅助栈思路
LeetCode 155 要求常数时间获取最小值，常规栈无法直接满足。文章采用空间换时间的策略，引入辅助栈同步记录当前最小值。每次入栈时，若新元素小于辅助栈顶则压入新元素，否则重复压入辅助栈顶，从而保证辅助栈顶始终为当前栈的最小值。辅助栈本质是一个单调递减栈。
适用场景与学习建议
单调栈常用于解决“下一个更大/更小元素”类问题，但并非所有栈问题都适用。文章指出最小栈是入门最佳试题，因其逻辑清晰且能体现单调栈思想。学习时应重点理解入栈时的弹出条件以及辅助栈的维护方式，并注意不同问题对单调性的定义可能不同。
Q&A
什么是单调栈？
单调栈是一种特殊的栈，内部元素只能按递增或递减顺序存储。
单调栈的实现方法是什么？
单调栈通常使用 Deque 数据结构，并包含判断空栈、入栈、出栈和获取栈顶元素等基本操作。
如何在常数时间内获取最小元素？
可以使用辅助栈存储当前栈的最小值，添加元素时根据条件决定是否更新辅助栈的栈顶元素。
单调栈可以分为哪几种类型？
单调栈可以分为单调递增栈和单调递减栈。
在LeetCode 155题中，单调栈的作用是什么？
在LeetCode 155题中，单调栈用于设计一个支持常数时间内检索最小元素的栈。
单调栈的基本操作有哪些？
单调栈的基本操作包括判断空栈、入栈、出栈和获取栈顶元素。
