单调栈保持栈内元素单调递增或递减，高效解决「下一个更大/小元素」类问题。

单调栈类型

栈是后进先出（LIFO）的线性数据结构，支持 push、pop 操作，广泛应用于函数调用、表达式求值等场景。

定义

栈遵循后进先出（LIFO, Last In First Out）原则，核心操作包括：

• push：栈顶添加元素
• pop： …