2019年10月20日
[数据结构]单调栈的基本应用
摘要： ###一、单调栈的实现 ####1.定义 简单来说，单调栈是一种保证其内部元素单调递增或单调递减的数据结构。 即单调栈维护了由栈底到栈顶元素的单调性。 ####2.实现方法 对于单调下降栈： 若当前栈为空，无条件入栈; 若栈顶元素大于待入栈元素时，入栈; 若栈顶元素小于等于待入栈元素时，不断弹出栈首 阅读全文
posted @ 2019-10-20 01:11 Wolfloral 阅读(591) 评论(0) 推荐(0) 编辑