摘要： 一、基本概念 栈（stack）是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。 单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。 听起来有点像堆（heap）？不是的，单调栈用途不太广泛，只处理一种典型的 阅读全文