2022年12月2日
数据结构——单调栈和单调队列
摘要： 文章目录 单调栈概述例题总结 单调队列概述例题总结 单调栈概述 定义： 单调栈是在栈的先进后出基础之上额外添加一个特性：从栈顶到栈底的元素是严格递增（or递减）。对于单调递增栈，若当前进栈元素为 e ，从栈顶开始遍历元素，把小于 e 或者等于 e 的元素弹出栈，直接遇到一个大于 e 的元素或者栈为空 阅读全文
posted @ 2022-12-02 20:38 chanxe 阅读(91) 评论(0) 推荐(0)