单调栈实践（一）：入门
💡
原文中文，约2700字，阅读约需7分钟。
📝
内容提要
本文介绍了单调栈的基本概念及实现方法，强调其内部元素按递增或递减顺序存储。通过示例代码，展示了如何利用单调栈解决LeetCode 155题“最小栈”，并提出使用辅助栈在常数时间内获取最小元素的思路。
🎯
关键要点
- 单调栈是一种特殊的栈，内部元素只能按递增或递减顺序存储。
- 在添加元素时，如果新元素不符合单调性，则弹出栈内元素，直到符合条件。
- 单调栈可分为单调递增栈和单调递减栈。
- 实现单调栈时，通常使用 Deque 数据结构，并包含四个基本操作：判断空栈、入栈、出栈和获取栈顶元素。
- LeetCode 155题“最小栈”要求在常数时间内获取最小元素，可以通过使用辅助栈来实现。
- 辅助栈存储当前栈的最小值，添加元素时根据条件决定是否更新辅助栈的栈顶元素。
❓
延伸问答
什么是单调栈？
单调栈是一种特殊的栈，内部元素只能按递增或递减顺序存储。
单调栈的实现方法是什么？
单调栈通常使用 Deque 数据结构，并包含判断空栈、入栈、出栈和获取栈顶元素等基本操作。
如何在常数时间内获取最小元素？
可以使用辅助栈存储当前栈的最小值，添加元素时根据条件决定是否更新辅助栈的栈顶元素。
单调栈可以分为哪几种类型？
单调栈可以分为单调递增栈和单调递减栈。
在LeetCode 155题中，单调栈的作用是什么？
在LeetCode 155题中，单调栈用于设计一个支持常数时间内检索最小元素的栈。
单调栈的基本操作有哪些？
单调栈的基本操作包括判断空栈、入栈、出栈和获取栈顶元素。
➡️
